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© embodiment, a general architecture includes a resource manager and multiple resource providers that support one or more resource 
2 consumers such as a system component or application. Each provider is associated with a resource and acts as the manager for the 

resource when interfacing with the resource manager. The resource manager arbitrates access to the resources provided by the re- 
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RESOURCE MANAGER ARCHITECTURE 

TECHNICAL FIELD 

This invention relates to computers and more particularly, to systems and 
5 methods for managing resources of the computers. 

BACKGROUND OF THE INVENTION 

Computers are evolving well beyond their traditional desktop roots. In 
addition to conventional desktop applications (e.g., word processing, spreadsheets, 

10 email, etc.), today's personal computers (PCs) are asked to play audio and video 
files, play music CDs (compact discs), receive and display broadcast programming, 
and so forth. Much of this evolution is being driven by the continued convergence 
of computing, Internet, telephony, and entertainment technologies. 

As a result, the look, feel, and functionality of computers are continuing to 

15 evolve for different consumer and operating environments. For instance, 
computers designed for home entertainment might be implemented as a set-top box 
or a game console, equipped with browser software, one or more tuners, EPG 
(electronic programming guide) software, different audio/video drivers, and gaming 
software. Computers designed for office use may resemble conventional desktop 

20 PCs in appearance, but be implemented with broadcast tuners, DVD (digital video 
disks) drives, stereo speakers with surround sound, and so forth, to offer a more 
enhanced computing experience. The variety and functionality of portable 
computers are even wider ranging as the demands of the mobile user increase. 

As computers are asked to perform more diverse tasks, it is not uncommon 

25 for users to expect performance of multiple tasks simultaneously. Due to this 
increasing user demand, there is more demand being placed on. the existing 
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resources to handle the various tasks. This unfortunately leads to a greater 
likelihood that the computer may not have sufficient resources at a requested time 
to accomplish all of the tasks simultaneously. 

This resource shortfall is perhaps most evident for computers designed for 
5 the home entertainment environment. Such computers must not only be able to 
perform multiple functions simultaneously, but must also satisfy the demands of 
multiple different users. For instance, one user may request that the entertainment 
computer record a program at a specific time while another user may request the 
computer to tune to a different program at the same time. This a problem if the 
10 computer only has one tuner because it cannot possibly accomplish both tasks 
concurrently. 

In such situations, the computer is at a loss to distinguish which task should 
be performed and which should not. Today, applications obtain resources on first- 
come or last-come basis. Accordingly, the applications control resource allocation 

15 irrespective of the users' desires. In the above example, if the television 
application seizes control of the tuner over the recorder application, the television 
application will control the resource (i.e., tuner) even though the users may be far 
more interested in recording the first program rather than watching the second 
program. Once the application obtains the resource, the resource is held by the 

20 application until it explicitly relinquishes the resource. 

Thus, as the demand for resources continues to grow, there is greater need 
for techniques to manage the resources and their allocation to different users and/or 
applications. 



WO 01/84301 



PCT/US01/10605 



3 

[; SUMMARY OF THE INVENTION 

Resource management architectures implemented in computer systems to 
manage resources are described. 

In the described implementation, a general architecture includes a resource 
5 manager and multiple resource providers that support one or more resource 
consumers such as a system component or application. Each provider is associated 
with a resource and acts as the manager for the resource when interfacing with the 
resource manager. The resource manager arbitrates access to the resources 
provided by the resource providers on behalf of the consumers. 
10 A policy manager may be optionally included in the architecture to set 

various policies that are used by the resource manager to allocate resources. One 
policy that can be used by the resource manager is a priority-based policy to 
determine which applications and/or users have priority over others to use the 
resources. 

15. In the described embodiment, each resource provider registers with the 

resource manager. A resource consumer creates an "activity" at the resource 
manager and builds one or more "configurations" that describe various sets of 
resources required to perform the activity. The activity is implemented as a 
container data structure that holds the configurations, and each configuration is 

20 implemented as a data structure that contains the identities of the resources. The 
resource manager maintains the activities and configurations. 

In the described embodiment, each resource consumer can specify one or 
more configurations for each activity. If multiple configurations are specified, the 
resource consumer can rank them according to preference. This allows the 

25 resource consumers to be dynamically changed from one configuration to another 
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as operating conditions change. In one aspect, resources that are needed elsewhere 
by a higher priority resource consumer can be secured by asking a current resource 
consumer to use a less preferred configuration, or give up entirely its resource 
configuration or particular needed resource. When those resources subsequently 
5 become available again, the resource manager can notify the resource consumer so 
that the resource consumer can request to upgrade to the preferred configuration. 

In one embodiment, the resource manager exposes a set of application 
program interfaces (APIs). The resource consumers and resource providers use the 
APIs to communicate with the resource manager and to perform such functions as 

10 registering resources, creating activities, and building configurations. 

In one embodiment, the resource consumer is aware of only a subset of the 
resources (and hence their resource providers) that are necessary for the resource 
consumer to perform a task. These resources, in turn, may rely on other resources 
that are unknown to the resource consumer to perform the task. The resource 

15 providers are configured to receive calls to build the configurations. Those 
resource providers that are known to the resource consumer are called directly by 
the resource consumer. Those resource providers that are not known to the 
resource consumer are called by the resource providers that use their resources. 

In one embodiment, when the resource providers are called, they provide 

20 information to the resource manager that enables the resource manager to manage 
one or more configurations. One particular implementation is a hierarchical tree 
configuration that describes resource dependencies between the different resource 
providers. The hierarchical nature of the configuration facilitates resource 
reservation and error reporting to the resource consumer. 
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In one embodiment, error notifications are generated when a resource 
reservation fails or preemption occurs. The hierarchical nature of the configuration 
makes error reporting more efficient by tracing each dependent resource provider 
through its parent(s) until a resource provider is found that is known to the resource 
5 consumer. This known resource provider is then able to articulate the error to the 
resource consumer in terms that the resource consumer will understand. The report 
can take different forms. For example, the report may be a simple notification that 
the requested known resource is unavailable. The report might also present 
different options to the resource consumer (e.g., alternate resource settings to use to 

1 0 perform the task). 

One aspect of the described embodiment provides a trouble-shooting feature 
that attempts to remedy errors at the resource provider level rather than reporting 
the error to the resource consumer. 

In one embodiment, an intelligent interface component is provided to 

15 interface with the resource manager on behalf of the resource consumer so that the 
resource consumer does not need to know what resources it requires. The interface 
component is designed to understand which resources are needed for certain 
activities. The intelligent interface component acts as a proxy resource consumer 
that can receive calls from the resource consumer to build a particular 

20 configuration. The intelligent interface component then interacts with the resource 
manager for purposes of building the configurations and requesting reservations of 
the resources. 

In one embodiment, a so-called "stateless" provider is employed. The 
stateless provider is designed so that the provider does not maintain resource 
25 allocation or ownership information, even for the resources it manages. 
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Specifically, and in the described embodiment, a stateless provider has no concept 
of time or whether it is being requested now or in the future, but only what 
resources and how much of them are being used at any given request. A separate 
scheduling component runs "what if scenarios to determine whether resources will 
5 be available at selected times in the future. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The same numbers are used throughout the drawings to reference like 
elements and features, 

10 Fig. 1 is a block diagram of an exemplary computing unit in the form of an 

entertainment computing unit in accordance with one embodiment. 

Fig. 2 is a block diagram of an exemplary resource management architecture 
that is implemented by the computing unit of Fig. 1. 

Fig. 3 is a flow diagram that describes steps in an exemplary resource 
15 management method that is implemented by the Fig. 2 resource management 
architecture. 

Fig. 4 is a block diagram that illustrates an exemplary resource reservation 
process in accordance with the described embodiment. 

Fig. 5 is a block diagram that illustrates different exemplary structures that 
20 are utilized in a resource reservation process in accordance with the described 
embodiment. 

Fig. 6 is a flow diagram that describes steps in a resource allocation method 
using priority-based preemption in accordance with the described embodiment. 
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Figs. 7-10 are block diagrams that illustrate different scenarios for resource 
allocation using priority-based preemption in accordance with the described 
embodiment. 

Fig. 1 1 is a flow diagram that describes steps in a method for dynamically 
5 downgrading from a more preferred configuration to a less preferred configuration 
in accordance with the described embodiment. 

Fig. 12 is a block diagram that illustrates one scenario in a method of 
downgrading to a less preferred configuration in accordance with the described 
embodiment. 

10 Fig. 13 is a flow diagram that describes steps in a method for dynamically 

upgrading from a less preferred configuration to a more preferred configuration in 
accordance with the described embodiment. 

Fig. 14 is a block diagram that illustrates one scenario in a method of 
upgrading to a more preferred configuration in accordance with the described 

15 embodiment. 

Fig. 15 is a block diagram that illustrates one scenario in a method of 
building a configuration. 

Fig. 16 is a flow diagram that describes steps in a configuration building 
method in accordance with the described embodiment. 
20 Fig. 17 is a flow diagram that describes steps in an error reporting method in 

accordance with the described embodiment. 

Fig. 18 is a block diagram of an exemplary policy management architecture, 
further illustrating a policy manager implemented with the resource management 
architecture of Fig. 2. 
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Fig. 19 is a flow diagram that describes steps in an exemplary policy 
management method that is implemented by the Fig. 18 policy management 
architecture. 

Fig. 20 is a block diagram of another exemplary resource management 
5 architecture that is similar to that of Fig. 2, but further includes an intelligent 
interface component. 

Fig. 21 is a block diagram of yet another exemplary resource management 
architecture that is similar to that of Fig. 2, but further includes a scheduling 
component. 

10 

BRIEF DESCRIPTION OF THE PREFERRED EMBODIMENT 

This disclosure describes a resource management architecture for managing 
resources in a computer system. A resource is a finite quantity of a computing 
component in the computer system that is utilized to perform various tasks or 
15 functions. Examples of resources include hardware devices, ports, CPU 
processing, memory, USB bandwidth, network bandwidth, software modules, and 
so forth. A resource may be a physical hardware quantity (e.g., CPU, USB 
bandwidth, network bandwidth) or an abstract quantity (e.g., virtual memory, audio 
volume). 

20 Managing limited resources is becoming increasingly important as computer 

systems are asked to perform more tasks simultaneously, and for multiple users. 
Consider, for example, a TV-enabled computing system (e.g., broadcast PC, set-top 
box, etc.) that has a single TV tuner. There may be multiple processes that need to 
use the TV tuner in order to do their processing. For instance, a TV viewer 

25 application needs the TV tuner to provide a video stream that the application 
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displays on a monitor. A TV recorder application might also need the TV tuner to 
provide a video stream that the application encodes and records on a hard disk for 
later playback. Unfortunately, the TV tuner can only tune to one TV channel at a 
time. If there is only one TV tuner in the system, the system is forced to choose , 

5 between watching a show or recording a show as it cannot do both at the same time 
(unless both applications want to tune to the same TV channel). 

In another situation, perhaps multiple applications concurrently require 
bandwidth on a Universal Serial Bus (USB). One application might specify 
bandwidth requirements that consume 20% of the existing USB bandwidth, while 

10 another might specify bandwidth that would consume 15%. Further suppose that a 
combined bandwidth, if all requests were met, would exceed the available USB 
bandwidth. In this scenario, one or more of the applications might be prevented 
from gaining access to the USB resource and/or be allocated less than the requested 
amount. 

15 Among other features, various embodiments of the resource management 

architecture described herein have the following characteristics: 

• Allocates resources based on relative priorities (ultimately as set by the end- 
user defined policies). 

20 • Dynamically allocates and deallocates resources. 

• Allows resources to be reclaimed from a lower priority resource consumer in 
favor of reassigning them to a higher priority consumer. 

• Provides automatic notifications to consumers when additional resources 
become available. 
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• Allows resources to be added (registered) and removed (unregistered) 
dynamically. 

• Provides a mechanism for detailed reporting of resource conflicts. 

• Allows multiple resources to be acquired automatically. 
5 • Allows dynamic changes to the priority of activities. 

• Allows dynamic changes to the ranking of resource configurations. 

• Provides a framework such that any third party can register a resource to be 
exposed. 

• Provides a resource-agnostic framework in which any consumer and 
10 resource pair can negotiate properties unique to them. 

• Allows resource allocation to be done in advance of the actual need for 
resource usage (resource scheduling). 

• Provides mechanisms to prevent consumers from using resources without 
first reserving them. 

15 • Allows a consumer to specify a range of configurations, ranking them from 
most desirable to least desirable. 

• Provides mechanisms to automatically release resources when the process 
abnormally terminates while holding resources, thereby preventing resource 
leaks. 

20 • Allows for legacy applications to co-exist with the resource management 
architecture. 

The resource management architecture may be implemented in many diverse 
environments and computing contexts. For discussion purposes, the architecture is 
25 described in the context of a computing system for the consumer entertainment 
environment, which might take the form of a broadcast-enabled personal computer, 
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a set-top box (STB), or a game console. After describing one suitable system for 
implementing the resource manager architecture, the architecture is explored in 
greater detail with reference to Fig. 2 under the heading "General Resource 
Management Architecture". 

5 

Exemplary System 

Fig. 1 shows an entertainment computing system 20 having a computing unit 
22 and multiple peripheral components that connect or otherwise interface with the 
computing unit 22. The computing unit 22 has one or more processors 24(1), 

10 24(2), 24(P), volatile memory 26 (e.g., RAM), and non-volatile memory 28 
(e.g., ROM, Flash, hard disk, CD ROM, etc.). 

An operating system 30 is stored in non-volatile memory 28. The operating 
system 30 is a multi-tasking operating system that, when loaded into volatile 
memory 26 and executed on one or more processors 24, supports simultaneous 

15 execution of multiple applications 32(1), 32(2), 32(A). One preferred operating 
system is a Windows-brand operating system sold by Microsoft Corporation. It is 
noted, however, that other operating systems may be employed. 

Applications 32(1)-32(A) are representative of many diverse types of 
application programs that may be run on the entertainment computing system 20. 

20 Examples include an EPG (Electronic Programming Guide) program, browser, 
channel navigation, audio and video players, audio/video recording program, stereo 
program, games, audio/video teleconferencing, and so forth. A software decoder 34 
(e.g., an MPEG software decoder) and other software resources 36 are also shown 
stored in non-volatile memory 28. 
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The operating system 30 has a resource management system 40 that 
manages the resources of the entertainment computing system 20 for allocation to 
the applications 32(1)-32(A). The resource management system 40 may be 
implemented separately from the operating system 30, but is illustrated as being 
5 integrated within the operating system. The resource management system 40 is 
described below in more detail with reference to Fig. 2. 

The operating system 30 also has multiple software drivers 42(1), 42(D) 
for various associated peripheral components in the computing system 20. One or 
more COM (communication) ports 44 are also illustrated as being part of the 
10 operating system 30. A representative collection of peripheral components is 
illustrated surrounding the computing unit 22. The entertainment computing 
system 20 has one or more receivers 50 to receive broadcast data, such as television 
programming and the like. The receiver(s) 50 may be an analog television receiver, 
a digital broadcast receiver (e.g., satellite dish, cable modem), an RF receiver, and 
15 so forth. The receiver(s) 50 are coupled to one or more tuners 52(1)-52(T) which 
tune to frequencies of the carrier signals transporting the data. 

A USB bus 54 is connected to the computing unit 22 to interface many 
different kinds of USB compatible peripheral components. Examples of such 
components include a modem 56, speakers 58, a still or video camera 60, and other 
20 USB devices 62. 

One or more hardware decoders 64(1), 64(2), 64(H) are coupled to the 
computing unit 22 to decode various types of data streams. Exemplary decoders 
include video decoders, which use such standards as MPEG-1, MPEG-2, MPEG-4, 
H.261, and H.263, and audio decoders. 
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The computing unit 22 is coupled to a network 66 to interface with other 
computers. The network 66 is representative of many diverse types of networks, 
including LANs, WANs, Internet, intranets, and wireless networks. One of the 
resources managed by the resource management system 40 is the bandwidth 
5 afforded at any given time by the network 66. 

A 1394 serial bus 68 is connected to the computing unit 22 to interface many 
different kinds of 1394 compatible peripheral components. Examples of such 
components include memory drives 70 (e.g., disk drive, tape drive, CD ROM drive, 
etc.), modem 72, speakers 74, a CPU (central processing unit) 76, and other 1394 
10 devices 78. It is noted that although USB and 1394 buses are shown in this 
exemplary system, other bus architectures may be additionally or alternatively 
used, such as SCSI, ISA (Industry Standard Architecture), and PCI (Peripheral 
Component Interconnect) buses. 

The entertainment computing system 20 has a display 80, which may be a 
15 television set or a computer monitor. The display is interfaced with the computing 
unit 22 via one or more display interfaces 82(1), 82(2), 82(C), which are 
representative of a video port, overlay, and video memory. 

Other exemplary peripheral devices coupled to the computing unit 22 
include DVD player 84, an EPG database 86, and a video recorder 88. The EPG 
20 database 86 holds the programming information that fills the tiles of the EPG user 
interface (UI). The programming information includes such items as program title, 
start time, duration, actor/actress, summary description, and so forth. The EPG 
information is received via normal means (e.g., via cable modem or embedded 
within the vertical blanking interval) and stored in the EPG database 86. The 
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computing unit 22 runs queries on the EPG database to locate shows or other 
programming content, and presents the information to the user in a graphical UL 

The video recorder 88 may be in the form of a video cassette recorder, a 
disk-based recorder, and the like. The computing unit 22 can direct the video 
5 recorder 88 to record various programming received via the tuners 52 or over the 
network 66. 

In addition to the entertainment-focused components described above, it is 
further noted that the computing system 20 may also be configured as a folly 
functional computer that can perform typical desktop applications familiar to 

10 computers. A variety of different applications can be loaded and executed on the 
system, such as word processing applications, spreadsheet applications, database 
applications, scheduling applications, financial applications, educational 
applications, and so forth. 

The collection of components illustrated in Fig. 1 shows exemplary types of 

15 resources that are managed by the resource management system 40. Among them 
are ports, tuners, decoders, USB bandwidth and devices on the USB bus, network 
bandwidth, 1394 devices, display interfaces, recorders, memory drives, and so on. 
Many other components may be added to the system, and one or more of the 
illustrated components can be removed. 

20 

General Resource Management Architecture 

Fig. 2 shows one exemplary resource management architecture 100 that is 
implemented by the entertainment computing system 20 of Fig. 1. The architecture 
100 is implemented in software, and in this example, includes components at the 
25 user level as well as components at the kernel level. 
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The architecture 100 has a resource manager 102 and multiple providers 
104(1), 104(2), 104(3), 104(P), which support one or more resource consumers. 
Examples of resource consumers include user-level resource consumers, such as 
applications 32(1), 32(2), 32(A) and kernel-level resource consumers, such as 
5 resource consumer 35. Each provider 104(1)-104(P) is associated with a resource 
and tracks the availability of the resource. As noted above, a resource is a finite 
quantity of a computing component in the computer system that is utilized to 
perform various tasks or functions. Accordingly, examples of resource providers 
include drivers that own hardware devices (e.g., such as a driver for TV tuner, a 

10 USB driver that owns bandwidth on the bus, a CPU scheduler for CPU time 
resource), hardware components (e.g., decoders), and software modules (e.g., 
software decoders). It is further noted that a single driver may provide multiple 
resources, in which case the resource manager 102 sees the driver as multiple 
providers. Although the resource providers are illustrated at the kernel level, one or 

15 more resource providers may also be implemented at the user level. 

Each provider 104 has a resource quantifier 106 that determines the amount 
of resource available for allocation by the resource manager 102. The resource 
quantifier 106 is configured to calculate the availability in different ways 
depending upon how the quantity of any given resource is measured. One way is to 

20 keep a finite count. For instance, a resource quantifier 106 for a provider of tuning 
resources may be implemented as a counter that identifies how many tuners are free 
to be used. 

Another way to calculate resource availability is as a percentage. A resource 
quantifier 106 for a provider of network resources may be implemented to compute 
25 the percentage of bandwidth currently available for use. A time-based metric may 
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also be used to calculate resource availability. . An example of this metric is a 
resource quantifier for a CPU that identifies how much processing time the CPU 
can currently offer. Other ways of calculating the availability of given resources 
can, of course, be used. 

. 5 Each resource provider 104 registers itself with the resource manager 102 

and supplies a set of callbacks used by the resource manager 102 to get 
information. For example, one callback is used to perform the resource 
calculations and another is used to notify the provider of successful reservations. 

The resource manager 102 arbitrates access to the resources (local or 

10 remote) provided by the resource providers 104. Resource consumers, such as 
applications 32, request sets of one or more resources provided by the providers 
104, and the resource manager 102 determines which applications get to use which 
resources of the providers. The resource manager 102 makes resource allocation 
decisions based on a predetermined conflict resolution mechanism. In one 

15 implementation, the conflict resolution mechanism is priority based, and hence the 
resource manager 102 arbitrates access to resources based priority. In another 
implementation, the conflict resolution mechanism may be based on load balancing 
which attempts to maximize the number of activities that can proceed at any given 
time. 

20 A separate and independent policy manager 108 may optionally be 

implemented to set policies with respect to the conflict resolution mechanism being 
used by the resource manager. For instance, if the resource manager is employing a 
priority based resolution, the policy manager 108 ranks tasks a priori according to 
their relative importance ascribed by the user or system so that the resource 

25 manager may determine which task should get access to resources when there is a 
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conflict such that not all tasks can be allocated their resources. Other viable 
policies include first reservations win, most recent reservations win, "fair" sharing 
of resources, user picks what wins over what, and so forth. Many different policies 
are possible. 

5 The system or user sets the policies 110 and the policy manager 108 

translates them into absolute priorities. The resource manager 108 may be 
implemented with components at both the user level and the kernel level. 

Generally speaking, a resource consumer is any entity that requires resources 
to perform a task. As noted above, applications 32 are one example of a resource 

10 consumer. As another example, resource providers may themselves be consumers 
of other resources. For purposes of discussion, applications are assumed to be the 
primary consumers and hence the description references applications 32 as 
requesting and consuming resources. This should not be taken as a limitation to the 
architecture, however, as other types of consumers may be utilized. 

15 The resource manager 102 exposes a defined API (application program 

interface) 120 to interact with other modules in the architecture. The API 120 
includes a set of provider API calls used by the providers 104 and a set of consumer 
API calls to accept requests for resources from the applications 32(1)-32(A) or 
other resource consumers. One API is described below in detail under the heading 

20 "Resource Manager API". 

When an application 32 wants to perform a task, it uses the API 120 to 
create an activity 122 at the resource manager 102 and build one or more 
configurations 124 describing various sets of resources required to perform the 
activity. An activity is a data structure associated with a task being performed in 

25 the system. One activity exists per task being performed. In Fig. 2, activities 
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122(1),... , 122(N) are illustrated at resource manager 102. The resource manager 
102 decides which activities can be satisfied in their entirety from the limited pool 
of resources and allows the applications with activities that can be satisfied to have 
access to the requested resources. 
5 A configuration is a data structure holding a collection of one or more 

resource descriptors 126 for corresponding resources needed to perform a task in 
the system. The activity data structure is a container that holds one or more 
configurations. In Fig. 2, two configurations 124(1) and 124(2) are shown within 
the first activity 122(1). The first configuration 124(1) contains four descriptors R b 

10 R 2 , R 3 , and R4 to identify corresponding resource providers that control the 
resources required to perform the task and to specify the amounts of those 
resources that are needed. The second configuration 124(2) contains three 
descriptors R 2 , R4, and R 5 to identify corresponding resource providers that control 
the resources required to perform the task and to specify the amounts of those 

15 resources that are needed. The activity 122(1) can successfully complete its task 
with any one of the configurations 124. 

Each resource descriptor 126 represents an instance of a resource required 
by a resource consumer to perform a task. It contains the following information: 
(1) an identity field 128 to hold the identity of the resource provider 104 that owns 

20 the resource; (2) an optional amount field 130 to hold the quantity of resource 
needed for that configuration; and (3) an attribute field 132 to list one or more 
resource attributes. The amount held in field 130 is opaque to the resource 
manager, and is a value that only needs to be understood by the provider and 
consumer. Similarly, an attribute is other data that only the provider and consumer 

25 understand, but is opaque to the resource manager. In the context of tuners, for 
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example, a resource attribute might be the tuner frequency that a resource consumer 
wants. 

Each application might specify one or more configurations for each activity, 
as illustrated by two configurations 124(1) and 124(2) for activity 122(1). 
5 Configurations may be added to an activity at any time, regardless of whether the 
activity has resources reserved. If multiple configurations are specified, the 
application ranks them according to a preference or desirability level and the 
resource manager 102 attempts to satisfy the most desirable configuration. Here, 
the first configuration 124(1) is identified as being more preferred or having a 
10 higher desirability, as indicated by the "H". The second configuration 124(2) is 
identified as being less preferred or having a lower desirability, as indicated by the 
"L". 

With multiple configurations, the resource manager 102 is able to flexibly 
and dynamically change from one configuration for an application to another as the 

15 operating conditions change. For instance, if resources are needed elsewhere by a 
higher priority application, the current application may be asked to use a less 
preferred or "fallback" configuration that enables the needed resources to be 
reallocated to the higher priority application. . When those resources subsequently 
become available again, the resource manager 102 can notify the application so that 

20 the application can request to upgrade to the preferred configuration. Dynamically 
changing to a fallback configuration and upgrading to a more preferential 
configuration are described in more detail below under the headings "Fallback 
Configuration" and "Upgrade Notification". 

The resource descriptors 126 may be organized as a tree to represent any 

25 inherent reliance among the resources. That is, a resource provider in turn 
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consumes resources from other providers. For example, a USB camera driver is a 
provider of the camera resource and a consumer of bandwidth provided by the USB 
bus driver. Such relationships are represented as a tree of resource descriptors. 

In the tree metaphor, the configuration 124 can be thought of as the root of 
5 the descriptor tree. In Fig. 2, there are four resource descriptors 126 in the first 
configuration 124(1) that are organized in a tree. The tree contains two side-by- 
side sibling nodes R 2 and R4 to represent that the resources provided by the 
corresponding resource providers are both required to perform the requested task. 
A child node R 3 branches from descriptor R4 to indicate that the provider 
10 referenced by R4 is a consumer of the resource referenced by descriptor R 3 . 
Similarly, node Ri branches from descriptor R 3 to indicate that the provider 
referenced by R 3 is a consumer of the resource referenced by descriptor Ri. 

General Operation 

15 Fig. 3 shows the general operation of the resource management architecture 

100 in accordance with the described embodiment. The process is performed in 
software and will be described with additional reference to Fig. 2. 

At step 300, each of the resource providers 104(1)-104(P) register the 
resources it manages with the resource manager 102. Registration (and 

20 unregistration) can occur at any time. Each resource provider 104 uses a function 
call "RmRegisterResource" in the resource manager API 120 to register its 
resource with the resource manager 102. Each resource has an associated type 
specific GUED (Globally Unique IDentifier) to identify the type of resource, and 
this GUID is passed in as part of the function call. A single provider 104 can 
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register multiple types. Similarly, multiple providers can register for the same 
resource type. 

As part of the registration process, the resource provider 104 specifies a set 
of callbacks that the resource manager 102 will use to reserve and release resources 
5 on behalf of a consumer. The RmRegisterResource process returns a handle to be 
used in other calls into the resource manager. 

According to the architecture 100, consumers go through the resource 
manager 102 only to reserve and release resources. Otherwise, the consumers 
directly access the resource provider 104 to add appropriate resource descriptors to 
10 a configuration and to use the resources once they are reserved, as described below 
in more detail. 

At step 302, a resource consumer creates one or more activities to perform 
one or more associated tasks. As an example, suppose application 32(1) creates an 
activity 122(1) in resource manager 102. The application 32(1) uses a function call 

15 "RmCreateActivity" to register the activity with the resource manager 102. This 
process creates the container data structure forming the activity 122(1) and 
produces an activity handle for the activity 122(1). 

At step 304, the resource consumer builds one or more configurations within 
each activity. If more than one configuration is specified, the resource consumer 

20 ranks each configuration in the activity in terms of desirability within the scope of 
that activity. In the Fig. 2 example, application 32(1) builds at least two 
configurations 124(1) and 124(2) within the first activity 122(1) using the function 
call "RmCreateConfiguration". This process produces a handle to the 
configuration structures 124(1) and 124(2). 
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Once the configurations 124 are created, the resource consumer starts 
adding, via associated providers, the resource descriptors to the configurations (step 
306 in Fig. 3). In the Fig. 2 example, application 32(1) begins adding descriptors, 
such as R 2 and R4, to the first configuration 124(1) using corresponding resource 
5 providers 104, The providers 104 utilize a function call 
"RmAddResourceToConfiguration" from the resource manager API to add the 
descriptors to the configurations. As descriptors 126 are added, their corresponding 
resource providers 104 may call other providers (usually lower in the stack) to add 
dependent resource dqscriptors. Here, the resource provider identified by 

10 descriptor R4 calls the resource provider identified by descriptor R 3 , which in turn 
calls the resource provider identified by descriptor Ri. 

At step 308, the consumer contacts the resource manager to reserve 
resources for an activity. The resource manager, in turn, contacts the resource 
providers and reserves resources, if available, on behalf of the consumers. The 

15 resource manager attempts to reserve every resource identified in the descriptor 
configuration tree. If resources are not available, the resource manager arbitrates 
among the activities and resolves conflicts as to which consumer(s) are granted 
access to the resources. The consumer can utilize the allocated amount of resources 
until either the consumer voluntarily relinquishes the resources or until the 

20 resources are pre-empted by the Resource Manager. 

One implementation of the reservation and arbitration step 308 is illustrated 
as substeps 320-330. At step 320, a consumer specifies which configuration 124 in 
the activity 122 to reserve. If no configuration is specified, the resource manager 
102 attempts to reserve the configurations in order of desirability. In our 

25 continuing example, the application 32(1) uses a function call 
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"RmReserveResources" to direct the resource manager 102 to reserve the resources 
specified in the preferred configuration 124(1). This configuration 124(1) requires 
resources from providers identified by descriptors Ri, R 2 , R3, and R4. 

At step 322, for each resource descriptor 126 in the configuration, the 
5 resource manager 102 identifies the corresponding resource provider 104 and 
makes a list of all activities 122 in the system that currently are using resources 
from this resource provider. The activity 122(1) to be reserved is also added to this 
list. The resource manager 102 assigns resources to all descriptors contained in the 
listed activities (step 324) using a provider supplied "resource allocation" function. 

10 In a priority-based scheme, the activities in the list have associated priorities and 
the resource manager 102 starts with the highest priority activity when assigning 
resources. The resource manager 102 iterates through the list of activities until it 
reaches the end or the provider runs out of resources. A more detailed description 
of an exemplary resource calculation is given below in the next section, under the 

1 5 heading "Exemplary Resource Reservation Calculation 59 . 

A configuration is said to be reserved when all the resource descriptors in it 
are reserved. A resource descriptor is said to be reserved when resources are 
assigned to it. Steps 322 and 324 are repeated for every resource/resource provider 
in the configuration (step 326). 

20 At step 328, the resource manager 102 determines whether each reservation 

is successfid in that all requested resources are available. If the reservation 
succeeds, the resource manager 102 notifies the resource providers 104 of the 
reservation so that they can validate consumer requests to use the resources (step 
330). In this manner, the providers 104 can catch rogue consumers as well as 

25 legitimate consumers that attempt to use resources without first reserving them. 
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For instance, a legitimate program might attempt to use a CPU resource without 
first reserving it. Likewise, a USB mouse will use USB bandwidth without first 
having reserved it. In such situations, the providers associated with the CPU and 
USP bandwidth will be able to discern that the program or USB mouse has not yet 

5 reserved the resources. 

If the reservation fails (meaning that all requested resources are not 
available), the resource manager 102 notifies the resource providers 104 of the 
reservation failure (step 332). The resource manager 102 then performs one or both 
of the following tasks: (1) try a less preferred configuration, if one is available and 

10 the consumer did not specify a configuration to reserve (step 334), and/or (2) report 
an error to the requesting consumer. 

Exemplary Resource Reservation Calculation 

Fig. 4 illustrates an exemplary resource reservation process employed as part 
15 of the reservation and arbitration step 308 (more particularly, steps 322-326) in Fig. 
3. In step 308 of Fig. 3, the resource manager 102 reserves resources on behalf of 
the consumers, such as applications 32. Fig. 4 shows three activities Al, A2, and 
A3, which are generally referenced by numbers 400(1), 400(2), and 400(3). The 
activities are constructed and reside at the resource manager 102. Each of the 
20 activities has an associated priority, whereby the first activity Al has the highest 
priority, the second activity A2 has the medium priority, and the third activity A3 
has the lowest priority (i.e., Al > A2 > A3). 

The "priority" of an activity indicates a user or system preference. It is not 
used in the sense of a traditional thread or process priority. Specifically, an activity 
25 priority defines an arbitration policy between consumers contending for the same 
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resources. In the described implementation, the policy manager 108 assigns 
priorities to each of the activities. Notice that the priorities are assigned to an 
activity as opposed to individual resources. In this manner, the resource manager 
can reclaim resources from lower priority activities to satisfy the reservation 
5 request of a higher priority activity. 

In this example, each activity 400(l)-400(3) has only one configuration 
402(1>402(3). Descriptors R { and R 2 represent corresponding resource providers 
that have registered with the resource manager. Activities Al and A2 have both 
descriptors Ri and R 2 , whereas activity A3 has only descriptor R]. For this 

10 example, assume that the highest and lowest priority activities Al and A3 are 
reserved and the resource manager gets a request to reserve the medium priority 
activity A2. The resource manager performs the following five steps to reserve A2. 

Step 1 : The resource manager goes through its internal states and makes an 
activity list of all activities that are reserved (i.e., step 322 of Fig. 3). At this point, 

15 the list contains the reserved activities Al and A3. The resource manager then adds 
the activity A2 to the list and sorts the resulting list in descending order of priority. 
This results in an activity list containing, in order, the highest priority activity Al, 
followed by the medium priority activity A2, followed by the lowest priority 
activity A3. 

20 Fig. 5 shows an activity list 500 showing the three activities in order of 

priority. The activity list 500 is maintained at the resource manager. 

Step 2 : For each resource descriptor in activity A2, the resource manager 
determines if there are sufficient resources to satisfy the request, thereby allowing 
the resource manager to reserve the resource descriptor for the activity. This is 

25 done by first making a list of resource descriptors in all activities in the activity list 
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500 that use the same provider as referenced by the resource descriptor that is to be 
reserved. For example, to reserve A2-Ri (i.e., the descriptor R x in Application A2), 
the resource manager constructs a separate resource descriptor list of all resource 
descriptors Ri in activities listed in the activity list 500. The list is also in 
5 descending order of priority. 

Fig. 5 shows two descriptor lists 502(1) and 502(2). The first list 502(1) 
contains all resource descriptors Ri in the activities A1-A3 listed in the activity list 
500, in descending order of priority: Al-R r l, Al-R r 2 (i.e., a second use of 
provider R x in activity Al), A2-Ri, and A3-R"i. The second list 502(2) contains all 

10 resource descriptors R 2 in the activities A1-A3 listed in the activity list 500, in 
descending order of priority: Al-R 2 , A2-R 2 -l, and A2-R 2 -2. The descriptor lists 
502 are maintained at the resource manager. 

Step 3 : After the descriptor lists 502 are completed, the resource manager 
creates a buffer 504 that holds an accumulated value 506 representing the 

15 increasing amount of resources allocated to various activities. For each element in 
the Ri descriptor list 502(1), the resource manager calls the resource provider Rfs 
"add accumulator" function and passes in the resource descriptor (i.e., Al-Ri-1, 
Al-Ri-2, etc.), the accumulator buffer 504 and the resource provider's resource 
quantifier 106 (Fig. 2). The resource manager makes similar calls for each element 

20 in the R 2 descriptor list 502(2). 

The add accumulator function determines the resource amount required for 
the resource descriptor and adds it to the contents of accumulator buffer 504. If the 
new value in buffer 504 exceeds the maximum amount of resources in the resource 
provider Ri, the add accumulator function returns an error indicating that the 

25 provider cannot satisfy this allocation due to shortage of resources. The resource 
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manager tags the activity associated with such resource descriptors as "victims." 
For example, if the calculation on resource descriptor A3-Ri fails, activity A3 is 
tagged as victim. If the activity being reserved, A2, is marked as a victim, the 
resource manager bails out to step 332 of Fig. 3, noting that it is not possible to 
5 reserve the configuration in activity A2. 

Step 4 :- After processing all resources descriptors in the resource descriptor 
lists constructed in Step 2, the resource manager evaluates if there are any victim 
activities. If there are no victim activities, the resource manager was able to 
successfully reserve the activity A2. The providers of all resource descriptors in 

10 A2 are notified of the new reservation. This allows providers to validate a 
consumer's request to access a resource; conversely, it can catch rogue consumers 
that attempt to use resources without reserving. 

Step 5 : On the other hand, if there are victim activities at the end of step 3, 
the resource manager notifies those activities to release the resources. When the 

15 resources are released, the resource manager assigns them to the activity that 
originally made the request (A2 in this case). For instance, suppose that activity A3 
is tagged as a victim in step 3. The resource manager notifies the activity A3 to 
release its resources and reallocates them to the requesting activity A2. This makes 
sense because the activity A2 has a higher priority than activity A3 and thus, the 

20 limited resources should be shifted from the lower priority activity A3 to the higher 
priority activity A2. 



Resource Allocation Using Priority-Based Preemption 

The resource management architecture 100 shown in Fig. 2 may employ 
25 different types of strategies to allocate resources among the various activities being 
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requested by resource consumers. For instance, one strategy might be to optimize 
resources among as many activities as possible. Another strategy is to allocate 
resources according to some priority criteria. It is this latter strategy that is of 
interest in this section. 
5 A priority-based strategy allocates resources based upon which applications 

and/or users have priority over others to use the resources. Again, the term 
"priority" is not used in the sense of a traditional thread or process priority, but in 
the context of an arbitration policy between consumers contending for the same 
resources. Priorities are assigned to an activity as opposed to individual resources. 

10 The priority-based strategy permits activities to be ranked by importance, 

e.g., activities that are more "important" to the user could be designated to have 
higher priority. This allows the resource management architecture to migrate 
desired, but limited, resources away from the less important activities to the more 
important activities. Determining what constitutes "more important" and "less 

15 important" is the venue of the policy manager 108 and the policies 110, and this is 
described below in more detail under the heading "Policy Manager". For the 
present discussion on preemption, however, it is assumed that there is some priority 
rating that ranks activities in some manner, such as their relative importance to 
other activities. As an example, in the absence of a policy manager 108, the 

20 activity priorities may be assigned in a first come, first served basis. 

With priority-based preemption, the resource manager effectively 
"preempts" the lower priority activity that is currently using the resources and 
dynamically shifts the resources to the higher priority activity. The resource 
manager notifies the lower priority activity that its right to use the resources is 

25 suspended. This gives the lower priority activity an opportunity to stop using the 
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resources in a controlled, clean manner, or alternatively, a chance to react and 

possibly complete its processing in an alternative manner. 

The resource manager in cooperation with the application from which the 

resource is reclaimed accomplishes the preemption process. As shown in Fig. 2, 
5 the resource manager 102 maintains one or more activity structures 122 that are 

assigned a priority within the system. Each activity has one or more configuration 

structures 124 that specify a set of resources the activity needs to accomplish its 

task. The resource manager 102 also tracks which activities have been granted 

resources for their configurations and maintains communication with each resource 
10 provider 104 maintains the communication needed with each resource provider 104 

and the state needed for each resource provider to track how much of the resource 

they provide is currently available. 

Fig. 6 shows the resource allocation process using priority-based 

preemption. The steps are performed in software by the resource manager and 
15 resource providers (as illustrated graphically), and are described with additional 

reference to Fig. 2. 

At step 600, the resource manager 102 receives a request from a consumer 
(e.g., application) to create an activity 122 for performing a certain task. One or 
more configurations 124 are designated as part of the activity. The consumer then 
20 reserves a configuration. The resource manager 102 asks each registered resource 
provider 104 identified in the configuration 124 to determine whether it can 
allocate its resource to the activity 122 (step 602). 

If the providers 104 have sufficient resources to satisfy the new 
configuration, the resource manager allocates the resources to the activity (i.e., the 
25 "yes" branch from step 604 and step 606). Otherwise, if any provider 104 does not 
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have sufficient resources left to satisfy the configuration, it notifies the resource 
manager 102 of this lack of resources (i.e., the "no" branch from step 604 and step 
608). 

The resource manager 102 checks all configurations 124 of all activities 122 
5 . with a lower priority than the one currently requesting resources to determine if any 
lower priority activity is currently using resources that, if reallocated to the new 
higher priority activity, would satisfy the configuration of the higher priority 
activity (step 610). If no such lower priority activity, or combination of lower 
priority activities, exists (i.e., the "no" branch from step 612), the resource manager 
10 102 notifies the higher-priority activity that its configuration of resources cannot be 
currently satisfied (step 614). 

On the other hand, if a lower priority activity exists from which resources 
can be taken (i.e., the "y es " branch from step 612), the resource manager 102 
determines whether all resources in the new higher-priority activity, including those 
15 resources currently reserved in the lower priority activity, can be reserved (step 
616). If not (i.e., the "no" branch from step 616, the resource manager 102 notifies 

» 

the higher-priority activity that its configuration of resources cannot be currently 
satisfied (step 614). Conversely, if the resources can be reserved, the resource 
manager 102 sends a preemption notification informing each of the lower priority 

20 activities that it must give up its resources (step 618). The lower priority activities 
are then given an opportunity to reduce its resource reservations in a controlled 
manner to free of resources for reallocation to higher priority activities, or 
alternatively, a chance to react and possibly complete its processing in an 
alternative manner (step 620). When all lower priority activities have released all 

25 resources they are currently using, the resource manager 102 notifies the new, 



WO 01/84301 



PCT/US01/10605 



31 

higher priority activity that it can proceed to allocate the resources it needs (step 
622). In this manner, the lower priority processes are preempted of their use of 
limited resources that are needed by higher priority processes. 

It is noted that in the event that a lower priority process does not willingly 
give up its resources upon receiving the preemption notice from the resource 
manager * the resource manager is capable of revoking the activity's reservations 
and/or terminating the process associated with the lower priority activity and 
forcibly reclaiming its resources. 

Figs. 7-10 show different scenarios to illustrate resource allocation using 
priority-based preemption. Each figure shows one or more activities that exist at 
the resource manager 102 and the attempt to add one more activity. Each of the 
existing and new activities has an associated priority. For ease of discussion, each 
activity is assumed to have only one configuration. 

Fig. 7 illustrates the case where two activities wish to utilize the same 
resource, but unfortunately, the resource can only be allocated to one of the two 
activities. For example, suppose the resource is a tuner and the system only has 
one tuner. The two activities Al and A2 (referenced generally by numbers 700(1) 
and 700(2)) have corresponding configurations 702(l)-702(2), each with the 
identical descriptor to represent the same corresponding resource provider. 

In the Fig. 7 case, the existing activity Al has the highest priority and the 
new activity A2 seeking to be added has the lowest priority (i.e., Al > A2). 
According to the priority-based preemption process of Fig. 6, the resource manager 
runs the "resource calculation" on Al first by contacting the resource provider 
identified by descriptor As described in the "resource calculation" method 
earlier, the provider adds the amount of resource required by this descriptor to the 
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accumulator. The new value of accumulator becomes 1. The provider compares 
the accumulator value to the total amount of resources it has (1 in this case) and 
indicates to the resource manager it can satisfy the amount. The resource manager 
repeats this same protocol for activity A2 with the "accumulator" initialized to 1 . 
5 The provider adds the amount of resources required for activity A2 (step 602 in Fig. 
6) to contents of the accumulator and finds it exceeds the total amount of resources 
that it has. The resource provider returns a notice that it cannot satisfy the request 
given its current allocation (steps 604 and 608). The resource manager then 
evaluates whether there is any lower priority activity that is currently using the 

10 requested resource (step 610). In this case, the current user of the resource is the 
existing activity Al, which has a higher priority than that of the new activity A2. 
Accordingly, the resource manager informs the new activity that its configuration 
cannot be satisfied at this time (steps 612 and 614). 

Fig. 8 illustrates a similar case to that of Fig. 7, except that the new activity 

15 has a higher priority than the existing activity. The two activities Al and A2 
(referenced generally by numbers 800(1) and 800(2)) have corresponding 
configurations 802(1)-802(2), each with a descriptor to represent a corresponding 
resource provider. In this case, the existing activity Al has a lower priority than the 
new activity A2 (i.e., Al < A2). 

20 According to the priority-based preemption process of Fig. 6, the resource 

manager asks the resource provider identified by descriptor Ri to determine 
whether it can allocate resources to the new activity A2 (step 602 in Fig. 6). The 
resource provider returns a notice that it cannot satisfy the request given its current 
allocation (steps 604 and 608). 
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The resource manager then evaluates whether there is any lower priority 
activity that is currently using the requested resource (step 610). In this case, the 
current user of the resource is the existing activity Al, which has a lower priority 
than that of the new activity A2. Accordingly, the resource manager sends a 
5 preemption notice to the lower priority activity Al (steps 616) and allows the lower 
priority activity to stop or complete (step 618). The resource manager informs the 
new, higher-priority, activity A2 that it will be allocated its requested resources 
(step 620). Accordingly, Fig. 8 represents the case where the resource manager 
dynamically migrates resources from an existing activity to a new activity, thereby 

10 victimizing the existing activity for the sake of a higher priority new activity. 

Fig. 9 illustrates a case where the victim activity is asked to release or 
reduce its usage of a resource. In this case, the victim activity is currently reserving 
other resources Ri, R 2 , and R4, which have not been requested by the resource 
manager. In such a case, the consumer that owns the activity can decide whether to 

15 release all of the resources, release all of the resource required by the resource 
manager, or release a portion of the resource required by the resource manager. For 
discussion purposes, suppose the resource R 3 pertains to the CPU resource, and the 
consumer associated with activity A 1 desires to reduce its usage of the CPU to 40% 
usage in response to a request from activity A2 for 50% of the CPU. 

20 In Fig. 9, an existing low-priority activity Al (referenced generally as 

number 900(1)) has a corresponding configuration 902(1), with four resources 
represented by descriptors R1-R4. A new high-priority activity A2 (referenced 
generally as number 900(2)) has a corresponding configuration 902(2), with only 
one resource R3. The resource manager determines that the higher-priority activity 

25 A2 has rights to the resource identified by descriptor R 3 and preempts the activity 
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Al. In this case, the victim activity Al elects to reduce it usage of the resource 
identified by descriptor R 3 and maintains control of the remaining resources 
identified by descriptors Ri, R 2 , and R4, at least for the time being. 

Fig. 10 illustrates a case where the resource manager considers whether it 
5 can satisfy an entire configuration of a new configuration prior to embarking on a 
course of preempting existing lower-priority activities. Fig. 10 shows an existing 
low-priority activity Al (i.e., 1000(1)) with a configuration 1002(1) that lists a 
single descriptor Rj. Another existing, but high-priority, activity A2 (i.e., 1000(2)) 
has a configuration 1002(2) listing a single descriptor R 2 . A third activity A3 (i.e., 

10 1000(3)) with a medium priority requests to be added. The third activity A3 has a 
configuration 1002(3) that lists two descriptors Ri and R 2 . 

In this case, the resource manager must allocate the resources identified by 
the two descriptors Ri and R 2 to satisfy the request of new activity A3. The 
resource manager could preempt the low-priority activity Al to permit reallocation 

15 of the resource identified by descriptor Ri to the medium-priority activity A3, but 
this would only satisfy one resource. The resource manager further determines that 
the current user of the other resource R 2 is the high-priority activity A2. Hence, the 
resource manager would not preempt the higher-priority activity in favor of the 
medium-priority activity. Since the resource manager cannot satisfy the entire 

20 configuration of new activity A3, the resource manager opts not to preempt the 
low-priority activity Al and instead notifies the consumer associated with the new 
activity A3 that its request cannot be satisfied. 
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Fallback Configuration 

The scenarios described in the preceding section assumed that the activities 
had only one configuration. However, as illustrated in the general resource 
management architecture of Fig. 2, each activity may specify multiple 
5 configurations. With multiple configurations, there may be a situation in which the 
activity is preempted from using a resource, but may still continue processing using 
another configuration that does not require the preempted resource. Accordingly, a 
flexible adaptive process may be able to complete its task in some alternate manner, 
using an alternate set of resources. For example, instead of using a hardware video 
10 decoder (a resource that is reallocated to a higher priority activity), the activity 
might alternatively employ an algorithm that uses a software video decoder. 

The alternate configurations may utilize different resources, which may not 
be in conflict, or simply fewer resources. Usually, use of an alternate configuration 
leads to a degradation in the quality of results produced by the application. In this 
15 situation, the activity is said to "fallback" from a more preferred configuration to 
another, less preferred configuration. For instance, when an activity dynamically 
changes from a preferred configuration having a hardware video decoder to a 
fallback configuration having a software video decoder, the fallback configuration 
. cannot decode to a full-screen sized image. The output of the application is thus 
20 degraded in quality to a reduced-size video image on the monitor. 

With reference to Fig. 2, the resource management architecture 100 
facilitates flexible adaptation of activities 122 when resource allocations are 
changed. Each activity 122 can contain multiple configurations 124(1), 124(2), 
etc., where each configuration represents an acceptable set of resources so that the 
25 process can make progress if it has all of the resources in the configuration. The 
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configurations 124 are ranked in order of preference by the application or consumer 
process. When the resource manager 102 preempts an activity, the activity is 
required to release or reduce usage of its resources. After the resources are freed 
up, there are several possible courses of action. In one approach, the consumer 

5 associated with the preempted activity can ask the resource manager to reserve 
resources of another configuration. Another approach is for the resource manager 
102 to automatically attempt to reserve resources in the next-highest-ranking 
fallback configuration. The resource manager continues successively through each 
fallback configuration until (1) finding a configuration that can be satisfied with the 

10 currently available resources, or (2) discovering that no fallback configuration can 
be satisfied. 

Fig. 11 illustrates a process for dynamically downgrading from a more 
preferred configuration to a less preferred configuration as operating conditions 
change. Such change might be induced, for example, as a result of the priority- 

15 based policy in which the resource manager 102 preempts a low-priority activity in 
favor of reallocating the resources to a high-priority activity. The steps in Fig. 11 
are implemented by the resource manager 102 and will be described with additional 
reference to Fig. 2. The depicted process assumes that the resource manager 102 
has preempted an activity's use of one or more resources as a result, for example, of 

20 the resource allocation process shown in Fig. 6. Thus, the victim activity no longer 
has its preferred configuration available. 

At step 1100, when the resource manager 102 preempts an activity, the 
resource manager 102 determines whether the victim activity 122 has another 
configuration 124. If no other configuration is specified in the activity container 

25 122 (i.e., the "no" branch from step 1100), the resource manager notifies the 
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consumer (e.g., application 32) that no alternative configurations are specified and 
gives the consumer an opportunity to create a new configuration in the activity that 
describes a fallback set of resources and to request reservation of the new 
configuration (step 1102). Configuration creation is described above with 

5 reference to Fig. 3. 

Alternatively, if one or more other configurations are noted in the activity 
(i.e., the "yes" branch from step 1100), the resource manager 102 proceeds through 
all fallback configurations 124 in the activity 122 (step 1104). The resource 
manager 102 determines whether any of the fallback configurations can be satisfied 

10 (step 1106). If no configuration can be satisfied (i.e., the "no" branch from step 
1106), the resource manager notifies the consumer and gives the consumer an 
opportunity to create a new configuration in the activity (step 1 102). 

Conversely, if at least one of the fallback configurations can be satisfied 
(i.e., the "y es " branch from step 1106), the resource manager 102 reserves the 

15 resources in that configuration (step 1 108). The resource manager 102 also notifies 
the consumer that the fallback configuration can be satisfied (step 1110). The 
notification takes place in such a way that if any non-preempted resource is in both 
the current configuration and the fallback configuration, or if the preempted 
resource is in both the current and the fallback configurations with the fallback 

20 configuration using a smaller quantity of the preempted resource than the current 
one, the process can switch configurations without freeing that resource. 

The fallback process of Fig. 11 supports three different approaches. In one 
approach, the alternate configuration may not be created until the consumer is 
notified that its current configuration is being preempted. This is demonstrated by 

25 step 1102 in Fig. 11. At this point, the consumer (e.g., application 32) creates a 
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new configuration without the conflicted resource(s) and tells the resource manager 
102 to add the alternate configuration to the activity and reserve the alternate 
configuration. It may take some time to construct the alternate configuration, and 
communication with the resource manager (and indirectly with the providers) may 
5 take time as well. This time delay may impact quality. 

If all the resources in the fallback configuration are available, the resource 
manager 102 reserves the fallback resources and, if the consumer so desires, release 
the original resources. Alternatively, the consumer may temporarily own the union 
of the two configurations and explicitly release the original resources later. If the 

10 fallback configuration cannot be satisfied, the resources in the original 
configuration are not released to let the process try again with yet another fallback 
configuration. Eventually, if the consumer cannot create an acceptable fallback 
configuration, it stops processing and releases the resources for reallocation to 
another activity. The consumer then waits until the resources become available 

15 again. 

A variant on the first approach is where the consumer, on receiving its 
notification, explicitly notifies the resource manager that it can free the resources 
that have been preempted. In this way, the resources may get freed a bit sooner 
than waiting until the consumer is able to build its fallback configuration. 

20 In another approach, the alternate configurations are created in advance by 

the resource consumer. This is illustrated by the iC y es " branch from step 1100 in 
Fig. 11 and by the multiple configurations 124(1) and 124(2) in one activity 122(1) 
in Fig. 2. As part of preemption, the resource manager 102 simply notifies a 
preempted consumer that it is losing its current configuration in the activity and 

25 must switch to the given fallback configuration. Prior to this notification, the 
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resource manager reserves the resources in the fallback configuration, thus the 
consumer temporarily owns the union of the two configurations. The consumer 
then frees the contested resource and makes necessary changes to support the 
alternate set of resources. The resource manager 102 then releases the resources in 
5 the original configuration that are not in the fallback configuration so that those 
resources may be reallocated to other activities. 

It is noted that fallback configurations can also be used during initial 
reservation of resources. For example, when an application 32 supplies multiple 
configurations 124 in an activity 122, ranked by merit, the resource manager 102 

10 picks the highest-ranking configuration that it can satisfy and reserves those 
resources and notifies the process which configuration was fulfilled. 

Fig. 12 illustrates one scenario in a process of downgrading to a less 
preferred configuration. Fig. 12 shows an existing activity Al (referenced as 
number 1200(1)) and a new activity A2 (referenced as number 1200(2)) residing at 

15 the resource manager 102. The new activity A2 has a higher priority than that of 
the existing activity Al. 

The existing activity Al has two configurations: a preferred configuration 
CI (referenced as number 1202 and marked with a letter "H" to designate it as 
being higher ranked), and a fallback configuration C2 (referenced as number 1204 

20 and marked with a letter "L" to designate it as being lower ranked). The preferred 
configuration CI contains a set of resources descriptors Ri, R 2 , and R 3 to identify 
corresponding resources needed to perform the activity. The fallback configuration 
C2 contains a different set of resources descriptors Ri and R4 to identify 
corresponding resources needed to perform the activity. The new activity A2 has 
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one configuration CI (referenced as number 1206), which contains one descriptor 
R 3 to identify the corresponding resource. 

In this illustrated example, resource descriptor R 3 identifies a resource 
provider R 3 , referenced as number 104. Assume that the resource provider R 3 
5 controls a resource that can only be allocated once, such as a tuner. Furthermore, 
assume that the counter 1208 maintained by the resource provider R 3 indicates that 
the sole tuner is currently allocated to the existing configuration CI of the lower- 
priority activity A 1 . 

When the resource manager 102 receives a reservation request from the 
10 consumer that created the new activity A2, the resource manager 102 learns that the 
resource provider 104 cannot allocate resources to the other activity, Al, any more. 
Thus, the resource manager determines that it should preempt the lower-priority 
activity Al to shift the resource associated with descriptor R 3 to the higher-priority 
activity A2. 

15 The resource manager determines whether the lower-priority activity Al has 

an alternate configuration (i.e., step 1100 in Fig. 11). In this case, activity Al has a 
fallback configuration C2 that does not require the preempted resource controlled 
by provider R 3 . Thus, the resource manager 102 reserves the resources in the 
fallback configuration C2 (i.e., resources provided by provider Ri and R4) and 

20 notifies the consumer associated with activity Al that it is being preempted and 
needs to switch to the fallback configuration C2 (i.e., steps 1108 and 1110 in Fig. 
11). 

The activity Al shifts to using the fallback configuration C2, as represented 
by arrow 1212. The resource manager 102 reallocates the resource of provider R 3 
25 from the activity Al to the new activity A2, as represented by arrow 1210. 
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Hopefully, the impact to the consumer associated with activity Al will be 
minor and the process may continue without disruption resulting from the 
conversion to the fallback configuration C2. For example, consider the situation 
described above where the hardware video decoder is lost, but can be replaced by a 
5 software decoder. The application may have a way to load and initialize the 
software video decoder and then integrate it into the video stream in a manner such 
that the video stream is not interrupted. 

The difference between configurations in the activities may vary widely. It 
may be that the original and alternate configurations have a great deal in common 
10 with respect to the resources required. Indeed, the difference may be only in that 
the resource in conflict is removed from the alternate configuration. Alternatively, 
the configurations may be quite different. 

Upgrade Notification 

15 In the preceding section, the consumers in the system may be required to 

move to a less desirable configuration in the event they are preempted from a more 
desirable configuration. Upgrade notification involves the return trip by allowing 
consumers to upgrade to a more desirable configuration when resources once again 
become available. 

20 Fig. 13 illustrates a process for dynamically upgrading from a less preferred 

configuration to a more preferred configuration as operating conditions change. 
The process is implemented at the resource manager, and will be described with 
reference to Fig. 2. The depicted process assumes the application is running in a 
less desirable configuration because the application was either (1) unable to reserve 

25 all of the desired resources in its highest ranking configuration when it initially 
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requested to reserve resources, or (2) previously preempted and moved to a lower- 
ranking configuration. 

At steps 1300 and 1302, the resource manager 102 monitors the existing 
activities to detect when an activity completes and releases its resources. When 
5 resources are freed, the resource manager 102 examines all activities, including 
activities that currently have no configuration reserved and activities with less-than- 
best configurations reserved, to determine if it can upgrade to any more preferred 
configurations (step 1304). If so, the resource manager 102 sends an upgrade 
notification to the consumers associated with the activities (step 1306). The 
10 upgrade notification informs the consumer that a more desirable (i.e., higher 
ranked) configuration in its activity can be satisfied with currently available 
resources. 

The consumers register with the resource manager to receive upgrade 
notifications when a more desirable configuration than the one it is currently using 

15 becomes available. The upgrade notifications are optional, however, and the 
consumers need not register to receive them. 

When a consumer receives an upgrade notification, the consumer can submit 
an upgrade request to the resource manager asking to reserve the resources for the 
new configuration. Upon receiving the upgrade request, the resource manager 

20 attempts to reserve the new configuration (step 1308). In one implementation, the 
resource manager essentially employs the same process as illustrated in Fig. 3, 
except that the consumer being upgraded is permitted to reserve two configurations 
for a short time — the configuration it currently owns and the new configuration. 
Allowing the reservation of two configurations enables a smooth transition from 

25 the old configuration to the new configuration. The consumer releases the old 
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configuration after transitioning to the new one. In another implementation, the 
consumer application being upgraded may be required to first shut down processing 
with the old configuration and then reserve the new one before resuming 
processing. 

5 There is no guarantee, however, that the consumer will be successful in 

reserving the new configuration. For instance, it may be the case that other higher- 
priority activities are also laying claim to the same resources. The resource 
manager does guarantee that if the consumer's attempt to upgrade to a more 
desirable configuration is unsuccessful, the consumer will retain the existing 

10 configuration. 

It is noted that configurations, including higher ranking or lower ranking 
ones, may be added to an activity at any time, regardless of whether the activity has 
resources reserved. If a configuration is added to an activity that currently has 
resources reserved, and if the configuration is of a higher ranking than the current 

15 configuration and the higher ranking configuration can be satisfied, the resource 
manager will send an immediate upgrade notification informing the consumer that 
the higher ranking configuration is possible. 

Fig. 14 illustrates one scenario in a process of upgrading to a more desirable 
configuration. Fig. 14 shows an existing activity Al (referenced as number 

20 1400(1)), a waiting activity A2 (referenced as number 1400(2)), and a terminating 
activity A3 (referenced as number 1400(3)) residing at the resource manager 102. 
The terminating activity A3 has the highest priority, followed by waiting activity 
A2, followed by the existing activity Al. The terminating activity A3 has 
completed its task and is in the process of releasing its resources designated by 

25 descriptors Ri and R2. 
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The medium-priority activity A2 has a single configuration CI that requires 
the resource designated by descriptor R 2 . The medium-priority activity A2 is 
waiting because it was previously unable to gain access to the resource that was 
allocated to the higher-priority activity A3. 
5 The existing activity Al has a preferred configuration CI, which contains a 

descriptor R h and a fallback configuration C2, which contains a descriptor R4. The 
existing activity is currently using the fallback configuration C2, because the 
resource designated descriptor Ri is currently tied up by the higher-priority activity 
A3. 

10 When the high-priority activity A3 terminates and releases the resources 

associated with descriptors R x and R 2 , the resource manager 102 determines 
whether existing activities could benefit from the newly released resources (i.e., 
steps 1304 and 1308 in Fig. 13). In this case, both activities Al and A2 could 
benefit. Thus, the resource manager 102 sends an upgrade notice to the 

15 applications 32(1) and 32(2) associated with the activities Al and A2, respectively 
(i.e., step 1306). If the applications elect to upgrade, they return upgrade requests. 
In this example, the resource manager 102 upgrades the configuration of activity 
Al from the less preferred configuration C2 to the more preferred configuration 
CI, which utilizes the released resource designated by descriptor R 1# This is 

20 represented by arrow 1402. The resource manager also reserves the resource 
associated with descriptor R 2 on behalf of activity A2. 



Configuration Building 

As mentioned above, resources or resource providers may themselves, in 
25 addition to providing a resource, be consumers of other resources that are managed 
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by other resource providers. For example, a USB camera resource is a consumer of 
bandwidth that is provided by the USB driver. Thus, the USB driver is a dependent 
resource provider whose parent is the USB camera resource. Yet, when an 
application asks for the USB camera, it may not be aware that the camera needs to 
5 use the services of the USB driver. That is, some resource consumers, such as 
applications, may not be aware or knowledgeable of all of the dependent resources 
that it needs to perform a task. These types of resource consumers might only be 
aware of the "top level" resources that they need to perform their tasks. As an 
example of this type of resource consumer, consider applications that are written 

10 prior to later-developed technology. Specifically, a television application may be 
written to request only a "tuner resource" from a tuner resource provider. Later 
developments in tuner technology may make additional tuners available that were 
not available to the television application when it was originally written. These 
new tuners may be consumers of resources that themselves may have been 

15 developed or improved after the application was written. Yet, when the television 
application requests a "tuner resource", there needs to be a way to incorporate the 
new tuner resource and its dependent resources into one or more configurations so 
that the older application can use the newer tuner. Advantageously, aspects of the 
described embodiment enable this to be done in a manner in which each of the 

20 resource providers is aware of its own resource needs. Hence, when a resource 
provider is called upon during the configuration building phase, it can take all of 
the appropriate steps to ensure that its dependent resources are adequately 
represented in the configurations that get built. 

Fig. 15 shows an architecture that illustrates but one way in which resources 

25 that are unknown to a resource consumer are nonetheless represented in the 
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configuration that is being built. It should be understood that the description that is 
provided just below is tailored for the specific case in which a resource consumer is 
not aware of the dependent resources that are needed to perform a task. It is 
possible that the resource consumer might be knowledgeable about one or all of the 
5 dependent resource providers. In that case, the configuration described just below 
would be built, for example, through a number of direct calls from the resource 
consumer to the resource providers. For purposes of this discussion, however, we 
will assume that such is not the case. 

The processing that is described just below takes place after one or more of 

10 the configurations have been created, and corresponds to step 306 (Fig. 3). Here, 
only one configuration 124(1) within one activity 122(1) is illustrated. It should be 
apparent that multiple configurations within one or more activities could be built. 
At this point the configuration is unpopulated. When a configuration is populated, 
one or more resource descriptors are added to the configuration by each of the 

15 resource providers that contribute a resource to perform a particular task with 
which the activity is associated. Each resource descriptor identifies its resource 
provider, and indicates a quantity of an associated resource that is needed for a 
particular configuration. In this specific example, only one resource consumer is 
utilized and comprises an application 32(1). 

20 In the illustrated example, application 32(1) is aware or knows of only a 

subset of resources (and hence their associated resource providers) that are 
necessary for it to perform its task. Here, application 32(1) is aware of a first set of 
resource providers that includes resource providers 104(1) and 104(2). The 
application 32(1) is unaware and not knowledgeable of a second set of resource 

25 providers (i.e. resource providers 104(3) and 104(4)). These resource providers are 



WO 01/84301 



PCT/US01/10605 



47 

used by resource provider 104(2) to assist it in performing the task. Each of the 
resource providers 104(1)-104(4) is configured to call other resource providers 
when the configuration 124(1) is being populated. Since application 32(1) is aware 
of certain resource providers, it accordingly calls only those resource providers so 
5 that the resource providers can provide information that enables the configuration 
124(1) to be populated with resource descriptors that are associated with the 
resource providers. Those resource providers of which the application 32(1) is 
unaware are called by other resource providers that use their resources. 

For example, in Fig. 15, the application is aware of resource providers 

10 104(1) and 104(2). Hence, when the application is attempting to populate or build 
a configuration, it directly calls these resource providers (as indicated by the arrows 
1501 and 1502). In the described embodiment, function calls are made to the 
resource providers and identify the activity (e.g. via an activity ID or handle) and a 
configuration (e.g. via a configuration handle or ID) that is being populated. 

15 Responsive to receiving these function calls, each of the resource providers make a 
function call on the resource manager 102 and provides it with information 
regarding its associated resource. The resource manager 102 then uses this 
information to maintain the configuration. In the illustrated example, such 
information is provided in the form of associated resource descriptors. In this 

20 example, each of resource providers 104(1) and 104(2) provide the resource 
manager 102 with the information required to construct the resource descriptors R 2 
and R4 respectively. This is indicated by the arrows 1503, 1504 originating with 
each of the respective resource providers and terminating at the resource manager 
102. As the application is unaware, however, of the resource providers 104(3) and 

25 104(4), it does not call them directly. Rather, in this example, the parent resource 
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provider that utilizes their resources calls them. Hence, resource provider 104(2) 
calls (arrow 1506) resource provider 104(3) and hands it the activity handle and the 
resource identifier for its resource descriptor in the configuration that is being 
populated. Responsive to this call, the resource provider 104(3) calls (arrow 1508) 
5 the resource manager 102 (as indicated by the communication arrow designated R 3 ) 
with the information that the resource manager needs to maintain the configuration. 
This information includes so-called relationship information concerning resource 
provider 104(2). In this example, the relationship information describes a 
child/parent relationship that resource provider 104(3) has with resource provider 

10 104(2). Similarly, because resource provider 104(3) uses resources associated with 
resource provider 104(4), it calls (arrow 1510) resource provider 104(4) with the 
activity handle and resource identifier for its resource descriptor in the 
configuration that is being populated. In turn, resource provider 104(4) calls (arrow 
1512) the resource manager with information (including relationship information 

15 that describes its parent) so that the resource manager can maintain the 
configuration. This communication is illustrated by the communication arrow 
designated R h 

In this example, the nature of the parent/child relationship is shown by 
descriptors 126 that are arranged in and comprise a hierarchical tree that describes 

20 the dependent relationships of certain resources. Although the described 
configuration is in the form of a hierarchical tree, other configurations, including 
ones that are not necessarily hierarchical in nature could be used, e.g. flat or linear 
configurations, or configurations that do not describe resource dependencies. It is, 
however, advantageous to utilize a hierarchical structure in the event that particular 

25 conditions occur. Examples of these particular conditions include the failure of a 
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resource reservation, or a preemption of a resource, each of which are discussed in 
more detail below. 

Fig. 16 shows steps in an exemplary resource management method in 
accordance with the embodiment described just above. Step 1600 calls a resource 
5 provider. In the illustrated example, this call is made to an interface that is 
supported by the resource provider and used when one or more configurations are 
desired to be built or populated. The call to the resource provider can come from a 
resource consumer (such as an application or system component), or from another 
resource provider. Step 1602 receives the call and is responsive thereto, the 

10 resource provider supplies information regarding its resource that is utilized to 
maintain the configuration that is being populated. Step 1606 determines whether 
the resource provider depends on any other resource providers in order for a task to 
be performed. In systems where the resource consumer is unaware of dependent 
resource providers, this determination is made by the individual resource providers. 

15 In systems where the resource consumer is aware of dependent resource providers, 
this determination can be made either by the resource consumer or the individual 
resource provider. In the example of Fig. 15, the determination for resource 
provider 104(1) would be negative, so step 1608 would determine whether there are 
any additional calls to other resource providers. If there are, step 1608 branches to 

20 step 1602 and continues as described above. If there are no more additional calls to 
be made for the particular configuration, then step 1610 either gets the next 
configuration or activity and repeats the processing described above, or quits. If 
step 1606 determines that there is one or more dependent resource providers, step 
1612 calls the dependent resource provider or providers. Accordingly, when a 

25 resource provider is called, it is programmed to know which other resource 
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providers to call. In the Fig. 15 example, when the application calls resource 
provider 104(2), the resource provider knows to call resource provider 104(3) (step 
1606). Accordingly, it calls resource provider 104(3) and hands it the activity 
handle and resource identifier for its resource descriptor in the configuration that is 
5 being populated. Responsive to receiving this call, resource provider 104(3) 
supplies additional information (step 1616) regarding its resource that is used to 
build or populate the configuration. Step 1616 then branches back to step 1606 and 
determines whether there are any additional dependent resources. This step can be 
performed either by resource provider 104(2) (in the event it depends on more than 

10 one resource provider) or by resource provider 104(3) (in the event that it depends 
on a resource provider). In this particular example, this step is performed by 
resource provider 104(3) because resource provider 104(2) only depends on one 
resource provider. In this particular case, since resource provider 104(3) depends 
on resource provider 104(4), processing would proceed through steps 1612-1616 

15 and, depending on whether there were any additional calls, would either proceed to 
step 1602 or 1610. 

In the illustrated example, information is received from a plurality of 
different resource providers and utilized to build a configuration comprising a 
hierarchical tree. The tree is maintained by the resource manager 102 and utilized 
20 to make reservations and promulgate error notifications. 

Error Notifications 

After one or more configurations have been built for one or more activities, 
the resource manager 102 can attempt to reserve configurations for the activities. 
25 Exemplary processes for doing this are described in detail above. During the 
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course of trying to reserve configurations, it is possible that one or more resources 
cannot be reserved. In that case the reservation fails and the resource is not 
available. When this happens, it is desirable to notify the resource consumer of the 
failed reservation. One reason for this is that the resource consumer may, once 
5 informed, attempt to construct or reserve alternate configurations. Another reason 
for this is that the resource consumer might be presented with various options, i.e. 
other resource settings, that might allow the resource consumer to perform its task. 

Notifications, however, pose some challenges in embodiments where the 
resource consumer is not aware of a dependent resource that has failed or been 

10 preempted. For example, and with reference to Fig. 15, if during the course of 
trying to reserve the resource associated with resource provider 104(4) the 
reservation fails, the error message that is generated by the resource provider 
104(4) will typically contain proprietary terms that would not be understood by the 
resource consumer. Thus, there needs to be a way for the failure to be articulated to 

15 the resource consumer in an intelligible way. In the embodiment that utilizes the 
hierarchical tree configuration, the error reporting is accomplished by simply 
following the chain of resource dependencies until a resource provider is found that 
the resource consumer recognizes. The error is then reported to the resource 
consumer through the recognized resource provider. During this process, the error 

20 message that is initially promulgated by the dependent resource provider is 
received in its proprietary form by its parent resource provider, translated into a 
form that is understood by the next in line resource provider and forwarded 
accordingly. Ultimately, what reaches the resource consumer is an error 
notification that is presented in terms that are understood by the resource consumer. 
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As an example, consider the following: An application tries to reserve a 
USB camera resource so that it can be played at 30 frames/second. Although the 
camera resource may be available, assume that there is not enough USB bandwidth 
to accommodate the 30 frames/second. The failure that gets generated is generated 
5 by the USB bandwidth resource provider and is defined in proprietary terms that 
are not understood by the application. Thus, the failure from the USB bandwidth 
provider is reported to its parent— the USB camera resource provider. The USB 
camera resource provider translates the failure to the form reported to the 
application. 

10 Error reports to the resource consumer may take different forms. For 

example, an error report might simply report that a known resource, e.g. the camera 
resource, is presently unavailable. Alternately, the error report can present one or 
more options to the resource consumer in the event of a failure. For example, 
where a USB camera resource fails due to a shortage of USB bandwidth, the USB 

15 bandwidth resource provider might give the USB camera provider the bandwidth it 
has available. The USB camera resource provider could then translate this 
information to a form that the application understands and give it an option of a 
reduced frame rate (e.g. 5 frames/second) or a reduced window size. In this 
instance, the task would still be capable of being performed, albeit with a different 

20 allocation of resources. Although the above example is given in terms of a 
reservation failure, the same error reporting example applies when a resource is 
preempted for use by another activity. 

The error report may, however, have another effect. Specifically, some 
resource providers can be programmed to attempt to remedy or trouble shoot 

25 particular problems that might arise and cause failures. In this instance, it would 
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not be necessary to report the error to the resource consumer. Trouble shooting can 
occur at any place in the chain of dependencies. For example, consider a resource 
provider that manages a hardware device. Assume that the hardware device is not 
available because of a preemption. The resource provider, rather than 
5 promulgating an error report to the resource consumer, might provide a 'Virtual 
device" that looks to the resource consumer as if it is the real hardware device. The 
resource consumer would then unknowingly use the virtual device until the real 
hardware device became available. In this manner, no error is reported to the 
resource consumer and the task can still be performed. 

10 Using the hierarchical tree configuration makes error reporting much more 

efficient than a flat or linear configuration because of its implicit ordering. 
Although using a flat or linear configuration is possible, it is less desired. 

Fig. 17 describes steps in an error reporting method in accordance with the 
described embodiment. Step 1700 represents resources as a hierarchical tree 

15 structure. Specific examples of how this can be done and exemplary structures are 
given above in the "Configuration Building" section. Step 1702 detects a particular 
condition that is associated with a particular resource. In this example, the 
particular condition is an error condition and step 1702 can be performed by the 
resource manager 102 (Fig. 15) because it is programmed to know when there is a 

20 reservation failure or a preemption. This is because the resource manager runs the 
resource calculations and determines resource conflicts. Step 1704 then notifies the 
resource provider that is associated with the resource. To do this, the resource 
manager calls back into each provider (i.e. providers set up a call back when they 
register). The resource manager gives the current error packet (initially it is empty) 

25 to the provider and then receives back from the provider a translated packet. This 
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translated packet is then handed off to the next provider in the chain and so on. 
One of the providers may fix the error itself, in which case the packet does not have 
to be forwarded any further up the chain. 

5 Policy Manager 

A policy manager, in association with the resource manager, determines 
which applications will be allowed to access and use the limited resources when 
more than one application vies for the same resource. The applications themselves 
do not initiate and utilize the resources of their own accord, nor do the applications 
10 control the priorities of the resource managed activities. Rather, the resources are 
allocated by the resource manager based on the policies established at the policy 
manager. 

There are possible different types of policies. One set of policies, for 
example, may be used in conjunction with priority-based conflict resolution, which 

15 determines resource allocation based upon which applications and/or users have 
priority over others to use the resources. The term "priority' 5 is not used in the 
sense of a traditional thread or process priority, but in the context of an arbitration 
policy between consumers contending for the same resources. Priorities are not 
assigned to individual resources, but rather are assigned to the activities established 

20 at the resource manager by the applications. 

The policies determine which activities are "more important" or "less 
important" in some way (e.g., "more important" to the user) in comparison to other 
activities. This allows the resource management architecture to transfer desired, 
but limited, resources from the less important activities to the more important 

25 activities. 
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Another viable policy is "first reservations wins". By following this policy, 
the resource manager would reserve resources for activities on a first-come-first- 
served basis. 

Another possible policy is "most recent reservations win". With this policy, 
5 the resource manager attempts to reserve resources for the activities that most 
recently sought reservation. 

Other possible policies include resource sharing to achieve some type of 
balance or cooperation guidelines, user-specified winners in which the user picks 
which activities are more important, and so forth. 

10 The resource management architecture 100 shown in Fig. 2 implements a 

resource manager 102 that makes resource allocation decisions based on policies 
established by a separate and independent policy manager 108. The policy 
manager 108 determines, independently of the applications, which activities should 
get access to resources when there is a conflict such that not all activities can be 

15 allocated the resources. The system or user sets the policies 110 and the policy 
manager 1 08 translates them into absolute priorities. 

Figure 18 shows one exemplary policy management architecture 1800 that 
illustrates utilizing the policy manager 108 in conjunction with the resource 
management architecture 100. The resource manager 102 exposes a defined API 

20 (application program interface) 120 to accept requests for resources from the 
applications 32(1)-32(A). One API is described below in detail under the heading 
"Resource Manager API". When an application 32 wants to perform a task, it uses 
the API 120 to create an activity 122 at the resource manager 102. An activity is a 
data structure associated with a task being performed in the system. One activity 
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exists per task being performed. The resource manager 102 is shown containing 
activities 122(1)-122(N) created by the applications 32(1)-32(A). 

The policy management architecture 1800 is implemented in software, and 
in this example, includes the policy manager 108 having components at both the 
5 user level and the kernel level. The policy manager 108 has a user component 
1802, a kernel component 1804, and an interaction buffer component 1806. The 
policy manager interaction buffer 1806 holds notifications between the policy 
manager kernel component 1804 and policy manager user component 1802. 

A policy manager user interface 1808 resides at the user level and is external 

10 to the policy manager 108. The policies are initially created within the system, yet 
are designed to be flexible so that a user can optimize the system by customizing 
the policies as well as adjusting how the policies are interpreted and used by the 
policy manager 108. Through the user interface 1808, a user can define policies 
and establish the order in which policies will be applied to resolve resource 

1 5 reservation conflicts between applications vying for the same resource. 

The policy manager kernel component 1804 is an interface between the 
policy manager 108 and the resource manager 102 to control activity priorities and 
priority modifications. The policy manager kernel component 1804 opens a 
resource management defined call-back object and registers a call-back routine. 

20 The resource manager 102 uses the call-back object to notify the policy manager 
108 of an activity event at the resource manager 102. 

The policy manager user component 1802 is implemented by three 
components: (1) the aforementioned policies component 110, (2) a policy manager 
dispatch engine 1810, and (3) an activity list 1812. The policies component 110 

25 maintains the policies used to make resource allocation decisions and the policies 
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used to resolve resource allocation conflicts. The policies maintained in the policy 
component 110 include a fixed priority policy 1814, a focus based policy 1816, and 
a user resolution policy 1818. The policies are applied to resolve resources 
conflicts in the order indicated by the policy enumerations (l)-(3); i.e., if a resource 
5 conflict cannot be resolved using the fixed priority policy 1814, enumerated as (1), 
then policy (2), the focus based policy 1816, will be applied, and so on. 

The policies utilize activity-specific information that applications 32 provide 
to prioritize the system activities. The applications 32 provide this information by 
setting policy attributes for the activities. The information is provided via an API 

10 set that creates, deletes, modifies, and retrieves the policy attributes. This API set is 
an extension of the RMU API described below in detail under the heading 
"Resource Manager API". The specific API set is described below under the 
heading "Extension to the RMU API". 

The resource .manager 102 notifies the policy manager 108 of an activity 

15 event when activities 122 are created or destroyed, and when resources are reserved 
or unreserved for an activity configuration. The policy manager 108 is also notified 
when there is a resource reservation conflict between activities and when the 
process of a user interactive application attains system focus. 

The policy manager dispatch engine 1810 receives the activity event 

20 notifications from the resource manager 102, via the policy manager kernel 
component 1804 and interaction buffer component 1806, and then dispatches the 
notifications to the policies 110 for further action. The policy manager dispatch 
engine 1810 determines the absolute activity priorities after the activities have been 
"graded" by the policies 110. The policy manager dispatch engine 1810 also 
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maintains a list of all of the policies as well as the activity list 1812 with the 
associated priority of each activity. 

More specifically, the policy manager dispatch engine 1810 receives the 
activity event notifications from the resource manager 102 when applications call 
5 the methods RMCreateActivity, RMDestroyActivity, RMReserveResources, and 
RMUnreserveResources. Upon receiving the event notifications, the policy 
manager dispatch engine 1810 updates the activity list 1812 and sends the 
notifications to the policies 110. The policies 110 can trigger a reprioritization of 
the activity data structures such that the activity list is reprioritized according to the 

10 relative importance ordering of the current activities in the system. 

The activity list 1812 is an object used by the policy manager dispatch 
engine 1810 to pass a list of current activities to the policies 110 for priority 
ordering of the activities. The activity list 1812 is passed as a collection of activity 
information objects containing all of the activities 122. The policies 110 modify 

15 the collection of activity information objects into sublets of activities in priority 
order. Activities in the same sub-set receive the same absolute priority when the 
policy manager dispatch engine 1810 determines the absolute activity priorities 
after the policies 110 have completed grading the activities 122. • 

The fixed priority policy 1814 determines activity priorities based on user- 

20 defined importance ordering of activity categories. For example, a user can define 
the following activity categories as having a particular order of importance: 

Existing Activities Category Category Importance 

Al Watching DVD 1 CI 1 

A2 Watching TV C2 2 

A3 Watching DVD 2 C3 3 
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New Activity Category Category Importance 

A4 Recording C2 2 

Activities A1-A3 are existing at resource manager 102. When a new 
activity A4 is created, the resource manager 102 notifies the policy manager 108 of 
an activity event. The policy manager dispatch engine 1810 updates the activity list 
5 1812 and passes the list of current activities 122 to the policies 110 for priority 
ordering of the activities 122. The fixed priority policy 1814 modifies the activity 
list 1812 into sub-sets of activities in priority order: 

Priority Set Activities 

1 Al 

2 A2, A4 

3 A3 

10 The focus based policy 1816 determines activity priorities based on the 

focus history of the processes that have created resource management activities 
122. Only user interactive applications require a focus basis for maintaining a 
focus history. Thus, the focus based policy 1816 prioritizes those activities 122 
created by user interactive applications. When the process' of a user interactive 

15 application gains focus, the process's activity is identified first in the focus history. 

From the example above, a user has defined activities A1-A4 as having a 
particular order of importance, whereupon the fixed priority policy 1814 
determined to which priority set each activity belonged. If the user begins 
watching TV (activity A2, priority 2) and recording (activity A4, priority 2) is 

20 subsequently scheduled to occur, the resource manager 102 must determine to 
which activity it should allocate the system's one tuner resource. The focus based 
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policy 1816 would identify the process of presenting the image from TV as first in 
the focus history when the user began watching TV. Accordingly, activity A2 
would have focus priority in Priority Set 2: 

Priority Set Activities *■ 

1 Al 

2 (A2),A4 

3 A3 

The user resolution policy 1818 resolves a resource reservation conflict 
when the resource manager 102 is unable to resolve a conflict based on current 
activity priorities. For example, a user may have scheduled two recording activities 
to record two different channels starting at the same time: 

Existing Activities Category Category Importance 

Al Record A CI 1 

A2 Record B CI 1 



Initially, the fixed priority policy 1814 would determine the activity priorities and 
policies 110 would modify the activity list 1812 into priority sub-sets of the 
activities: 

Priority Set Activities 
1 A1,A2 

Given that both activities Al and A2 have the same priority to the user, a resource 
conflict occurs when the resource manager 102 must determine to which activity it 
should allocate the system's one tuner resource. The focus based policy 1816 
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cannot resolve the conflict because neither Record A nor Record B is a process 
having gained the system focus. 

Upon receiving information from the policy manager dispatch engine 1810 
that a conflict exists between activities Al and A2, the user resolution policy 1818 
5 communicates with the user via the policy manager user interface 1808 for a 
resolution of the conflict. When the user re-prioritizes the activities, the policy 
manager policies 110 modify the activity list 1812 to reflect the user's resolution 
choice. The user resolution policy 1818 also maintains a user resolution history for 
all activities over their lifetime to reduce the necessity of user interaction to resolve 
10 resource conflicts. 

Figure 19 shows steps in a method for the policy management of activities 
created at the resource manager 102. At step 1900, the policy manager dispatch 
engine 1810 receives an activity notification from the resource manager 102. The 
policy manager 108 is notified for activity creation, activity destruction, activity 
15 reservation, activity unreserve, and for a resource reservation conflict. 

Upon receiving an activity notification, the policy manager dispatch engine 
1810 updates the activity list 1812 (step 1902). The policy manager dispatch 
engine 1810 then forwards the activity notification to the policies 110 (step 1904). 
At step 1906, the policies 110 determine whether the activity notification 
20 (step 1900) was for a resource reservation conflict between two or more activities. 
If the policies need to resolve a conflict (i.e., the "yes" branch from step 1906), 
then the policies determine the relative importance of the conflicting activities (step 
1908). This may involve consulting with the user via the user resolution policy 
1818 as described above. 
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After determing the relative importance of the conflicting activities (step 
1908), or if the policies do not need to resolve a conflict (i.e., the "no" branch from 
step 1906), the policies determine whether activity reprioritization is required (step 
1910). Typically, activity reprioritization is required for activity creation and 
5 activity reservation. Activity reprioritization is typically not required for activty 
destruction or activity unreserve. 

If activity reprioritization is not required (i.e., the "no" branch from step 
1910), then the policy manager 108 does not need to update the resource manager 
102 of the activities' priorities and the method is ended (step 1912). If activity 

10 reprioritization is required (i.e., the "y es " branch from step 1910), then the policies 
110 reprioritize the activities (step 1914). After the activities have been 
reprioritized, the policy manager dispatch engine 1810 determines the absolute 
priorities of the activities (step 1916). The policy manager dispatch engine 1810 
then updates the resource manager 102 of the priorities of the activities (step 1918). 

15 The above examples assume that the policies work together with priority 

i 

based conflict resolution. However, in other situations, there may be no priority 
amongst the resource consumers. That is, the activities associated with the 
applications may have equal priority or no priority at all. 

Consider the following scenario. Activity Al has two configurations CI and 
20 C2. The most preferred configuration CI requires two resources Ri and R 2 . The 
less preferred configuration C2 utilizes only one resource Activity A2 has two 
configurations: (1) a most preferred configuration CI which utilizes two resources 
Ri and R 2 and (2) a less preferred configuration C2 which utilizes only one 
resource R 2 . 
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An attempt to simultaneously run the preferred configurations of activities 
Al and A2 results in a conflict. In this situation, the resoure manager might elect to 
execute the second configurations for both activities, which allows the two 
activities to continue simultaneously. Since there is no priority distinction between 
5 activities Al and Al, there is no need to execute one activity at the expense of the 
other. 

Another set of policies may involve running as many activities as possible, 
with each activity using a less preferred configuration, rather than running fewer 
activities with their most preferred configurations. For example, in the above 
10 scenario, even assuming that activity Al has a higher priority than activity A2, the 
policy manager might prefer to run both of them using their secondary 
configurations rather than only performing activity Al using its best configuration. 

Following are exemplary methods utilized in association with the policy 
management architecture. 

15 

METHODS IN THE CPOLICYMANAGER CLASS 
1. void ReprioritizeO 

20 a) Description 

This method is exposed by the main policy manager dispatch engine 
(CPolicyManager) so that policies can trigger a reprioritization of activities. 
For example, the focus policy would use this method to trigger a 
reprioritization of activities whenever focus changes to an application which 

25 has created an activity in the resource manager. This method would post a 

notification in the policy manager dispatch engine and then return. As a 
result of this notification, the policy manager dispatch engine would call 
CPolicyManager: iCalculatePrioritiesO which would hand the activity list to 
the policies for reprioritization. 

30 

b) Return Value 
None. 
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2. HRESULT CalculatePrioritiesO 

a) Description 

This method is used to calculate priorities for all activities in the system. 
5 This method would call CPolicy::CalculatePriorities(). The resulting 

compartmentalized activity list would then be used to calculate the absolute 
priorities of the activities which would then be set in the resource manager. 

b) Return Value 
10 S_OK if successful. 

EJFAIL otherwise. 

3. CActivityList * GetActivityListO 

15 a) Description 

This method will be used by the policies to get the list of current activities in 
the system. This would be used, for example, by the focus based policy 
when it initializes to get the current list of activities in the system so that it 
could start maintaining the focus history for the processes which have a 

20 resource manager activity associated with them. 

b) Return Value 

A pointer to the CActivityList object, which exposes methods such that the 
activities in the system can be enumerated. 



25 



4. void OnNewActivity(PRM_ACTIVITY Activity) 



a) Description 

This method will be called by the policy manager dispatch engine when it 
30 receives notification from the resource manager that a new activity has been 

created. This method would create a new CActivity object which reflects 
the activity created in the resource manager and then pass on this 
notification to all of the policies by calling CPolicy::OnNewActivity(). The 
policies can then process this notification and trigger a reprioritization if 
35 necessary. 

b) Parameters 

Activity - A structure of type PRM_ACTTVITY as defined in the appendix. 
The structure contains the activity handle and the owning process id. 



40 



c) Return Value 
None. 



WO 01/84301 



PCT/US01/10605 



65 

5. void OnDestroyActivity(PRM_ACTIVITY Activity) 
a) Description 

This method will be called by the policy manager dispatch engine when it 
5 receives notification from the resource manager that an activity has been 

destroyed. This notification would be passed on to all of the policies using 
CPolicy::OnDestroyActivity(). The activities can use this to clean up their 
private information or trigger a reprioritization if necessary. 

10 b) Parameters 

Activity - A structure of type PRM_ACTIVITY as defined in the appendix. 
The structure contains the activity handle and the owning process id. 

c) Return Value 
15 None. 

6 void OnReserve(PRM_ACTIVITY Activity) 

a) Description 

20 This method will be called by the policy manager dispatch engine when it 

receives notification from the resource manager that reservation for an 
activity configuration has been completed. This notification would be 
passed on to all of the policies using CPolicy::OnReserve(). 

25 b) Parameters 

Activity - A structure of type PRM_ACTTVITY as defined in the appendix. 
The structure contains the activity handle and the owning process id. 

c) Return Value 
30 None. 

7. void OnUnreserve(PRM_ACTIVITY Activity) 

a) Description 

35 This method will be called by the policy manager dispatch engine when it 

receives notification from the resource manager that un-reservation for an 
activity configuration has been completed. This notification would be passed 
on to all of the policies using CPolicy::OnUnreserve(). 

40 b) Parameters 

Activity - A structure of type PRM_ACTTVTTY as defined in the appendix. 
The structure contains the activity handle and the owning process id. 

c) Return Value 
45 None. 
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8. HRESULT OnConflict(PRM_ACTIVITY conflictingActivity, 
PRM_ACTWITY *victimArray, ULONG ulNumVictims) 

5 a) Description 

This will be called when the resource manager is unable to resolve a 
resource conflict using current activity priorities. This method would then 
call CconflictPolicy::OnConflict() to get a resolution for the conflict. Upon 
resolution of the conflict, the new activity priorities would be set in the 
1 0 resource manager by the policy manager dispatch engine. 

b) Parameters 

conflictingActivity - is the activity that caused a resource conflict on 
reservation. It is a structure of type PRM_ACTIVITY as defined in the 
15 appendix. The structure contains the activity handle and the owning process 

id. 

VictimArray - Array of PRM_ACTIVITY structures which are the victim 
activities. 

UlNumVictims - Number of victim activities. 

20 

c) Return Value 

S_OK if conflict is resolved by the policy. 
E_FAIL otherwise. 

25 METHODS IN THE CBASEPOLICY CLASS 

1. virtual HRESULT GetPolicyName(LPTSTR *pBuffer, ULONG 
*pBufSize)=0 

30 a) Description 

Get the name for the policy. 

b) Parameters 

PBuffer - pointer to the buffer in which the name will be copied whose size 
35 is specified by ulBufSize. 

pBufSize - size of the buffer. The size of the policy name would be copied 
onto. 

c) Return values 
40 S_OK if successful. 

EJ3UTOFMEMORY if not enough memory is available in which case the 
required size would be copied into pBufSize. 
E FAIL otherwise. 
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2. virtual void OnNewActivity(CActivity *pActivity) 

virtual void OnDestroyActivity(CActivity *pActivity) 
virtual void OnReserveActivity(CActivity *pActivity) 
virtual void OnlInreserveActivity(CActivity *pActivity) 

5 

a) Description 

These are the notification methods that axe called by the policy manager 
dispatch engine (CPolicyManager) upon receiving notifications from the 
resource manager. Policies can trigger a reprioritization on these 
10 notifications by calling CPolicyManager: iReprioritize. They can also update 

their private information using these notifications. For example, the focus 
policy would add the new activity to its focus history tracking when its 
OnNewActivity() is called. 

b) Parameters 

15 PActivity: pointer to the CActivity object which contains the activity handle, 

the owning process id and other activity specific information. 



20 



c) Return Value 
None. 

METHODS IN THE CPOLICY CLASS (in addition to methods in 
CBasePolicv) 



1. virtual HRESULT CalculatePriorities(CBucketList *pBucketList)=0 

25 

a) Description 

This method will be called by the policy manager dispatch engine 
(CPolicyManager) to calculate priorities for activities in the system. The 
bucket list would initially contain a single bucket with all the activities in the 
30 system when this method is called on the first policy. The policy would then 

compartmentalize this bucket list. The compartmentalized bucket list would 
then be passed on to other policies by the policy manager dispatch engine 
for further processing. 

35 b) Parameters 

PBucketList : Pointer to the CBucketList object which is a list of buckets 
containing activity objects. 

c) Return Value 
40 S_OK if successful. 

E FAIL otherwise. 
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METHODS IN CCONFLICTPOLICY CLASS (in addition to the methods 
in CBasePolicv) 

virtual BOOL OnConflict(CActivity *pConffictingActivity, 
CActivityList *victimActivityList)=0 

a) Description 

This method will be called by the policy manager dispatch engine 
(CPolicyManager) when the resource manager is unable to resolve a 
resource conflict using current activity priorities. This method would 
resolve the conflict by determining if the conflicting activity is more 
important than all the activities in the victim list or otherwise. 

b) Parameters 

PConflictingActivity - activity causing the conflict during reservation. 
VictimActivityList - a list of victim activities that would need to give up 
resources to satisfy the reservation by the conflicting activity. 

c) Return values 

TRUE if pConflictingActivity is more important than all the activities in the 
victim list. 
FALSE otherwise. 

EXTENSION TO THE RESOURCE MANAGER API 

HRESULT SetPolicyAttribute( IN HANDLE hActivity, 

IN LPTSTR pAttrName, 
IN DWORD dwType, 
IN LPBYTE pData, 
IN DWORD cbData) 

a) Description 

Method used to add a policy attribute to the policy database. The application 
can specify policy attributes using the handle to the activity it received from 
RMCreateActivityO. 

b) Parameters 

hActivity - Handle to the activity returned by RMCreateActivityO . 
pAttrName - pointer to a buffer that contains the name of the policy 
attribute, including the terminating null character. 

dwType - a DWORD code that indicates the type of data stored in the 
specified value. For a list of possible type codes, see Registry Value Types 
in the Platform SDK documentation. 

pData - pointer to a buffer that contains the data for the specified value. 
cbData - size of the pData buffer. 
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2. HRESULT GetPolicyAttribute( IN HANDLE hActivity, 

IN LPTSTR pAttrName, 
OUT LPDWORD lpType, 
5 OUT LPBYTE pData, 

OUT LPDWORD lpcbData) 

a) Description 

Method used to retrieve a policy attribute to the policy database. 

10 

b) Parameters 

hActivity - Handle to the activity returned by RMCreate Activity (). 
pAttrName - pointer to a buffer that contains the name of the policy 
attribute, including the terminating null character. 
15 lpType - a pointer to a variable that receives the code that indicates the type 

of data stored in the specified value. 

pData - pointer to a buffer that receives the data for the specified value. 
lpcbData - size of the pData buffer that is returned. 

20 Architecture with Intelligent Interface Component 

The resource management architecture 100 illustrated in Fig. 2 assumes that 
the applications 32 are sufficiently intelligent to request the resources needed to 
complete a task. In some cases, however, it may be desirable that the applications 
not have full or any knowledge of the resources they need. Moreover, the resource 

'25 management architecture 100 may be implemented in an environment where there 
are legacy applications. In such situations, it is desirable that the legacy 
applications be able to utilize the resource management architecture, even though 
the application may not know such an architecture exists. 

Fig. 20 shows a resource management architecture 2000 that is similar to 

30 that of Fig. 2, but includes an intelligent interface component 2002 that intercedes 
on behalf of the applications to request resources. The intelligent interface 
component 2002 may be a kernel-level component (as shown) or a user-level 
component. 
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With the inclusion of the intelligent interface component 2002, the 
applications 32 need not know what resources they need to complete a task. For 
instance, suppose an application 32(1) is a TV application. The TV application 
may be concerned with how to present streaming content on a display, but have 

5 little care for how the streaming content is received and displayed in the first place. 
That is, the TV application may not be fully aware that a particular tuner, decoder, 
and filter are needed to receive and display the TV programming. 

In such cases, the interface component 2002 is designed to understand which 
resources are needed for a generic level activity, such as displaying television. 

10 Thus, when the application 32(1) is launched, it calls to the interface component 
2002 to request playing of the TV programming. The interface component 2002, in 
turn, interacts with the resource manager 102 to create the activities and build the 
configuration(s) of tuning, decoding, and filtering resources needed to play the 
programming. At this point, the interface component 2002 essentially acts as the 

15 consumer in its dealings with the resource manager for purposes of requesting 
reservation of the resources, as described above with respect to the process of Fig. 



Architecture with Schedule and Stateless Providers 

20 In the resource management architecture 100 illustrated in Fig. 2, the 

resource providers 104 may have some idea to which activity it is currently 
allocated, the quantity of the resource that has been allocated, as well as the concept 
that it is being allocated now. However, this need not be the case. Instead, the 
resource providers may be configured without any knowledge of the owning 

25 application or allocated resource quantities. This information is maintained by the 
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resource manager 102 on behalf of the resource providers 104. In this 
configuration, the resource providers are said to be "stateless". One reason the use 
of stateless resource providers is beneficial is that it allows the architecture to 
evaluate possible configurations that may be requested in the future. 
5 Fig. 2 1 shows a resource management architecture 2 1 00 that differs from the 

architecture of Fig. 2 in that the resource providers 2102(1), 2102(2), 2102(P) 
are stateless. The stateless resource providers are configured with no concept of 
time and hence, have no idea whether they are being requested now or in the future. 
The resource providers 2102 are only concerned with what resources and how 

10 much of them are being used at any given request and this information is supplied 
to them by the resource manager. 

The architecture 2100 also includes a scheduler 2104 to schedule allocation 
of a set of the resources at a later time. The scheduler 2104 includes a calendar to 
track the time of day and date. The scheduler 2104 is configured to run f, what if 1 

15 scenarios to determine whether resources controlled by the stateless resource 
providers 2102 will be available at selected times. For example, suppose the 
scheduler 2104 mocks up one or more configurations of resources that are 
representative of system usage at a prime time, such as 8:00 PM, The scheduler 
2104 then asks the resource providers 2102 whether they could allocate resources 

20 to these configurations. Since the providers have no concept of time and the state 
data on which they have to base their decisions is handed to them by the resource 
manager, they simply indicate whether they could meet such a collection of 
configurations. 
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Resource Manager API 

The following is an exemplary API for the resource manager. The API calls 
described below are available in kernel mode The resource manager API includes a 
provider interface (Section A) and a consumer interface (Section B). 

5 

A. PROVIDER INTERFACE 
Provider API Calls 
10 1. RmRegisterResource 

a) Prototype 

NTSTATUS 
1 5 RmRegisterResource ( 

IN LPCGUID ResourceType, 

IN PUNICODEJSTRING ResourceName, 

IN PVOID ProviderContext, 

IN ULONG AccumulatorSize, 
20 IN RMJPROVIDER_CALLBACK CallbackTable, 

OUT PRMJBANDLE ResourceHandle 

); 

b) Description 

25 Resource providers use this function to register resources. Each provider 

should call this function once for each resource type supported. 

c) Parameters 

ResourceType: Pointer to a resource type GUID, describing the type of the 
30 resource. 

ResourceName: Unicode string specifying a user-readable name for the 
resource. 

ProviderContext: Pointer to provider context. This context pointer will be 
passed back to the provider in all callbacks from the resource manager. 

35 AccumulatorSize: Size in bytes of the resource accumulator buffer. 

Whenever the resource manager needs to create a resource accumulator, it 
will allocate this amount of memory on behalf of the resource provider. 
CallbackTable: A pointer to a structure containing pointers to callback 
functions through which the resource manager will call back into the 

40 provider. This structure is defined as follows: 
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typedef struct _RM_PROVE)ER_CALLBACK { 
USHORT Version; 
USHORT Size; 

PRM_PROVK)ER_ACCUMULATOR_ADD AccumulatorAdd; 
5 PRM_PROVE)ER_ACCUMULATOR_INIT Accumulatorlnit; 

PRM_PROVIDER_ACCUMULATOR_FREE AccumulatorFree; 
PRM_PROVK)ER_ACCUMULATOR_COPYAccumulatorCopy; 
PRM_PROVE)ER_RESERVE_NOTIFYNotifyOnReserve; 
PRM_PROVIDER_UNRESERVE_NOTIFYNotifyOnUnreserve; 
1 0 PRM_PROVBDER_REMOVE_NOTIFY NotifyOaRemove; 

} RM_P RO VEDER_C ALLB ACK, *PRM_PROVIDER_CALLBACK; 

The callback structure fields are as follows: 

Version: The version of the interface. The provider must set this to 
1 5 RM_VERSION_NUM before calling RmRegisterResource. 

Size: The size of the structure. The provider must set this to 
sizeof(RM_PROVIDER_CALLBACK) before calling 

RmRegisterResource. 

AccumulatorAdd: Callback into the provider to be called to add 
20 resource attributes to a resource accumulator. If the addition does not 

cause a resource overallocation, AccumulatorAdd should update the 
accumulator and return STATUS_SUCCESS. If the addition does 
cause a resource overallocation, the provider should return 
STATUS_RESOURCE_UNAVAILABLE, with the buffer left in an 
25 undetermined state. Any other error should return an appropriate, 

error code. 

The prototype for the AccumulatorAdd function is as follows: 
NTSTATUS 

30 AccumulatorAdd ( 

IN PVOID ProviderContext, 
IN PVOID AttributeBuffer, 
IN OUT PVOID Accumulator 

); 

35 

Accumulatorlnit: Callback into the provider to be called to initialize 
a resource accumulator buffer. If NULL, the resource manager will 
0-init the buffer. This callback gives resource providers the 
opportunity to do any special initialization processing on a resource 
40 accumulator buffer before it is used. 

The prototype for the Accumulatorlnit function is as follows: 

NTSTATUS 

45 Accumulatorlnit ( 

IN PVOID ProviderContext, 
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IN OUT PVOID Accumulator 

); 

AccumulatorFree: Callback into the provider to be called before the 
5 resource manager frees an accumulator buffer. If NULL, the resource 

manager will not take any special actions when freeing an 
accumulator buffer. This callback gives the resource provider the 
opportunity to free or otherwise deallocate any memory pointed to by 
fields within the accumulator buffer. The resource provider should 
1 0 not attempt to free the resource accumulator buffer. 

The prototype for the AccumulatorFree function is as follows: 

NTSTATUS 

15 AccumulatorFree ( 

IN PVOID ProviderContext, 
IN OUT PVOID Accumulator 

); 

20 AccumulatorCopy: Callback into the provider to be called to copy 

from one resource accumulator buffer to another. If NULL, the 
resource manager will just copy the buffer directly (e.g. using 
memcpy). This callback gives the resource provider the opportunity 
to copy any memory pointed to by fields within the accumulator 

25 buffer. 

The prototype for the AccumulatorCopy function is as follows: 
NTSTATUS 

30 AccumulatorCopy ( 

IN PVOID ProviderContext, 
IN PVOID SrcAccumulator, 
IN OUT PVOID DestAccumulator 

); 



35 



40 



The provider should assume that DestAccumulator is uninitialized 
memory. Specifically, the DestAccumulator buffer is not passed to 
any Accumulatorlnit function before it is passed to the 
AccumulatorCopy function. 

NotifyOnReserve: Callback into the provider to inform it that a 
resource has been reserved. 



45 



The prototype for the NotifyOnReserve function is as follows: 
NTSTATUS 
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NotifyOnReserve ( 

IN PVOID ProviderContext, 

IN PVOID AttributeBuffer, 

); 

5 

The provider may fail this call by returning STATUS^ 
RESOURCEJJNAVAILABLE. For example, maybe the device 
went bad and provider got this notification before it could unregister 
the resource. In this case, RM will rollback the reservation. The 
10 provider at the earliest opportunity will update the resource count. 

NotifyOnUnReserve: Callback into the provider to inform it that a 
previously reserved resource amount has been unreserved. 

1 5 The prototype for the NotifyOnReserve function is as follows: 

NTSTATUS 

NotifyOnReserve ( 
IN PVOED ProviderContext, 
20 IN PVOID AttributeBuffer, 

); 

NotifyOnRemove: Callback into the provider to inform it that a 
previously added resource is being removed, either due to an error in 
25 the activity, or because a higher-level resource in the tree was 

removed, or because the provider called 
RmRemoveResourceFromConfiguration. 

The prototype for the NotifyOnRemove function is as follows: 

30 

NTSTATUS 

NotifyOnRemove ( 
IN PVOID ProviderContext, 
IN PVOID AttributeBuffer, 
35 ); 

The provider should use this callback to free up any data structures 
associated with the resource. 

40 Note 1: The resource manager will call the NotifyOnRemove 

function from within RmRemoveResourceFromConfiguration. 
Therefore, the provider should not attempt to free any data structures 
associated with the reservation after returning from 
RmRemoveResourceFromConfiguration. 
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Note 2: The resource manager will not call the NotifyOnRemove 
function as a side effect of a failure within 
RmAddResourceToConfiguration. Therefore, if 

RmAddResourceToConfiguration fails for some reason, the provider 
should handle the cleanup of any data structures as part of handling 
that error. 

ResourceHandle: Handle returned from RmRegisterResource to be 
used in other calls into the resource manager. 

d) Return Values 

STATUSJSUCCESS: The resource has been registered successfully. 
Any other return value signifies an error. 

15 2. RmUnregisterResource 

a) Prototype 

NTSTATUS 
20 RmUnregisterResource ( 

IN RMJ3ANDLE ResourceHandle 

); 

i 

b) Description 

25 The resource provider should call this function when it needs to unregister 

its resource from the resource manager. The provider should use 
RmRemoveResourceFromConfiguration to remove any outstanding 
resources from all configurations before making this call. If the provider 
does not do this; RM will automatically purge all resources from the 

30 provider as if the provider had called 

RmRemoveResourceFromConfiguration. 



35 



c) Parameters 

ResourceHandle: Handle originally returned from RmRegisterResource. 

d) Return Values 

STATUSJSUCCESS: The resource was successfully unregistered 



3. RmLockResource 

40 

NTSTATUS 

RmLockResource ( 

IN RMJHANDLE ResourceHandle, 

); 

45 
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a) Description 

The resource provider should call this function before it modifies any 
internal state, such as when the amount of resources that the provider 
represents has changed. This will allow the resource manager to 
5 synchronize with any changes to the provider's internal state. 

b) Parameters 

ResourceHandle: Handle originally returned from RmRegisterResource 

10 c) Return Values 

STATUS_SUCCESS: The resource was successfully locked. 

4. RmUnlockResource 

15 NTSTATUS 

RmUnlockResource ( 

IN RM_HANDLE ResourceHandle, 

IN BOOL Update 

); 

20 

a) Description 

The resource provider should call this function after it has completed 
modifying any internal state, such as when the amount of resources that the 
provider represents has changed. This will allow the resource manager to 
25 recalculate the resource usage of all activities in the system in response to 

changes in resource availability. 

b) Parameters 

ResourceHandle: Handle originally returned from RmRegisterResource 
30 Update: This parameter should be set to TRUE if the amount of resources 

has changed. This will tell the resource manager to recalculate the resource 
usage of the system. 

c) Return Values 

3 5 STATUSJSUCCESS : The resource was successfully unlocked. 

5. RmAddResourceToConfiguration 
a) Prototype 

40 

NTSTATUS 

RmAddResourceToConfiguration ( 
IN PRM^ACTIVITY Activity, 
IN PVOID Tag OPTIONAL, 
45 IN RMHANDLE Parentld, 
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IN RMJRESOURCE ResourceHandle, 
IN PVOID AttributeBuffer OPTIONAL, 
IN ULONG AttributeBufferSize, 
OUT PRMJttANDLE Resourceld 
5 ); 

b) Description 

Adds resource to a configuration. 

10 c) Parameters 

Activity: Previously created activity object. 

Tag: A pointer supplied by the parent to uniquely identify/tag the child that 
is getting added. 

Parentld: Resource handle of the parent of the resource that is getting 
15 added. 

ResourceHandle: Handle returned from RmRegisterResource. 
AttributeBuffer: Pointer to a buffer that contains data that is understood 
only by the provider (e.g., resource amount). If AttribributeBufferSize is 
zero, this must be NULL. 

20 

Note that the resource manager will make an internal copy of this buffer for 
all future callback functions. Therefore, it is acceptable for the resource 
provider to create this buffer on its own stack and/or discard it after 
returning from RmAddResourceToConfiguration. However, the resource 
25 manager will not copy data pointed to by any internal fields of this structure. 

Such data must be maintained by the provider and must be accessible within 
any process context. 

AttributeBufferSize: Size in bytes of AttributeBuffer. Should be zero if no 
30 data in buffer. 

Resourceld: Handle returned by this call to represent this resource 
allocation. 

d) Return Values 
35 STATUSJSUCCESS or appropriate error code. 

6. RmRemoveResourceFromConfiguration 

a) Prototype 

40 

NTSTATUS 

RmRemoveResourceFromConfiguration ( 
IN PRM_ACTrVTTY Activity, 
IN RM^HANDLE Resourceld 

45 ); 
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b) Description 

Removes a resource allocation from a configuration. If the resource is 
assigned to a provider it is freed automatically. 

5 

c) Parameters 

Activity: Previously created activity object. 

Resourceld: The handle returned from RmAddResourceToConfiguration. 

10 d) Return Values 

STATUSJSUCCESS or appropriate error code. 

7. RmSetResourceAttributes 

15 a) Prototype 

NTSTATUS 

RmSetResourceAttributes ( 
IN PRM_ACTTVITY Activity, 
20 IN RM_HANDLE ResourcelD, 

IN PVOID AttributeBuffer OPTIONAL, 
IN ULONG AttributeBufferSize 

); 

25 b) Description 

Changes the attributes on the resource. 

c) Parameters 

Activity: Previously created activity object. 
30 ResourcelD: The handle returned from RmAddResourceToConfiguration; 

AttributeBuffer: Pointer to a buffer containing the new attributes. If 
AttribributeBufferSize is zero, this must be NULL. 
AttributeBufferSize: Size of buffer in bytes. 

35 d) Return Values 

STATUSJSUCCESS or appropriate error code. 

8. RmGetDefaultActivityAndConfiguration 

40 a) Prototype 

NTSTATUS 

RmGetDefauItActivityAndConfiguration( 
OUT PRM_ACTIVITY ^Activity, 
45 OUT PRMHANDLE Configld 
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); 

b) Description 

Returns the default activity and configuration. Providers can use this call in 
5 cases where the provider does not know the activity and configuration to add 

resources to, such as the case of a legacy client. 

c) Parameters 

Activity: Returns the default activity. 
10 Configld: Returns the default configuration. 

d) Return Values 

STATUSJSUCCESS or appropriate error code. 

15 9. RmGetAttributeBuffer 

a) Prototype 

NTSTATUS 
20 RmGetAttributeBuffer( 

IN PRM_ACTIVITY Activity, 
IN RM_HANDLE Resourceld, 
IN PVOID *Buffer 

); 



25 



b) Description 

Gets the attribute buffer associated with a resource descriptor. 



c) Parameters 
30 Activity: Pointer to a previously created activity. 

ResourcelD: Handle to a resource descriptor in the activity by the above 
argument. 

Buffer: Variable that receives the pointer to the attribute buffer. 

35 d) Return Values 

STATUS_SUCCESS or appropriate error code. 
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B. CONSUMER INTERFACE 
Consumer API Calls 
5 1. RmCreateActivity 

a) Prototype 

NTSTATUS 
10 RmCreateActivity ( 

OUT PRM_ACTIVITY ActivityObject, 
IN ACCESS_MASK DesiredAccess, 

IN POBJECTATTRIBUTES ObjectAttributes OPTIONAL, 
IN REFGUID TypeGuid 

15 ); 

b) Description 

This function creates a new activity object. 

20 c) Parameters 

ActivityObject: A pointer to the created activity object is returned here. 
DesiredAccess: Access rights, e.g. ACTIVITY J^UERYJSTATE, 
ACTTVTIYMODIFYSTATE. 

ObjectAttributes: Supplies standard object attributes such as name, 
25 security, etc. 

TypeGuid: The type of the activity, one of a set of predefined types. The 
activity type may be used to help determine the relative priority of the 
activity with respect to other activities. 

30 d) Return Values 

STATUS_SUCCESS or appropriate error code. 



35 



e) Notes 

A single resource consumer can create multiple activities. 
2. RmReserveResources 
a) Prototype 

40 NTSTATUS 

RmReserveResources ( 

IN PRM_ACTrVITY Activity, 

IN OUT PRM_ACTIVITY_STATUS ActivityStatus, 

IN PREVENT Event, 
45 IN RMJUANDLE DesiredConfigld, 
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); 

b) Description 

RM reserves resources for a configuration in the activity. The configuration 
5 chosen is based on availability of resources and the activity relative priority. 

The caller can optionally supply a valid Configld in which case RM will 
only attempt to reserve that configuration and fail otherwise. If the activity 
already had a satisfied configuration (i.e., resources are assigned to a 
configuration) on entry then the RM will interpret this as a request to see if 
10 more desirable configuration is available. RM will guarantee that on return 

at least the existing configuration is still available (assuming that it has not 
been evicted for other reasons, such as a higher priority activity needing 
resources). 

15 This call is asynchronous. The use of the ActivityStatus and Event 

parameters allow this caller to wait until RM has determined whether the 
request can be satisfied. 

c) Parameters 

20 Activity: Handle of previously created activity. 

ActivityStatus: This structure is used by RM to return the status of the 
request after it has been completed. This structure is defined as: 

typedef struct JRMjVCTIVITYJSTATUS 
25 { 

NTSTATUS Status; 
ULONG Information; 
} RM_ACTTVITYJSTATUS, *PRM_ACTIVITY_STATUS; 

30 When used with RmReserveResources, the Status field is used to hold the 

result of the operation, and the Information field receives the configuration 
ID that the RM satisfied. The information field is valid only if the value of 
Status is STATUS_SUCCESS. 

35 Event: If RM cannot complete the reservation immediately, the caller 

should wait on this event to determine when the operation is complete. 
DesiredConfigld: The caller may choose to reserve a specific configuration 
ID by initializing this parameter with that ID. Otherwise, it should be 
initialized with 0. 



40 



d) Return Values 

STATUSJSUCCESS: if the RM can satisfy any configuration in the 
activity. 
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STATUS_RESOURCE_UNAV AIL ABLE: none of the configurations can 
be currently satisfied as resources are assigned to other higher priority 
activities. 

STATUS JPENDING: if RM cannot complete the operation yet. In this 
5 case, the caller should wait on the Event handle until the operation is 

completed. 

3. RmUnreserveResources 

10 a) Prototype 

NTSTATUS 

RmUnreserveResources ( 
IN PRM_ACTIVITY Activity 
15 ); 

b) Description 

Unreserves resources associated with a configuration in an activity. 

20 c) Parameters 

Activity: Handle of previously created activity. 

d) Return Values 
STATUS_SUCCESS or error code. 

25 

4. RmGetActivityStatus 

a) Prototype 

30 NTSTATUS 

RmGetActivityStatus ( 

IN PRM_ACTIVITY Activity, 

IN OUT PRM_ACTIVITY_STATUS ActivityStatus, 

IN PREVENT Event 
35 ); 

b) Description 

Returns information on the changes to the status of an activity. This call is 
asynchronous. The use of the ActivityStatus and Event parameters allow the 
40 caller to wait until RM has determined that the status of the activity has 

changed. 



c) Parameters 

Activity: Handle of previously created activity. 
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ActivityStatus: This structure is used by RM to return the status of the 
request after it has been completed. This structure is defined as: 

typedef struct _RM_ACTIVITY_STATUS 
5 { 

NTSTATUS Status; 
ULONG Information; 
} RM_ACTIVITY_STATUS, *PRM_ACTrVTT Y STATUS ; 

10 When used with RmGetActivityStatus, the Status field is used to hold the 

result of the operation, and the Information field receives the reason. 
Examples include RMJRELEASECONFIGURATION, 

RM_BETTER_CONFIGURATION, etc. The information field is valid only 
if the value of Status is STATUS SUCCESS. 



15 



25 



30 



35 



40 



Event: If there is currently no status pending, the caller should wait on this 
event to determine when new status information is available. 



d) Return Values 
20 STATUS_SUCCESS or appropriate error code. 

5. RmCancelRequest 

a) Prototype 



NTSTATUS 

RmCancelRequest( 

IN PRM_ACTIVITY Activity, 

); 

b) Description 

This call may be used to cancel any pending asynchronous calls. Currently, 
only RmReserveResources and RmGetResourceStatus are defined to be 
asynchronous. 

This call cancels any pending RM requests which were initiated from the 
same thread calling RmCancelRequest. When RM cancels a transaction, it 
sets the Status field of the RM_ACTrVlTY_STATUS structure to 
STATUS_CANCELLED and signals the corresponding event. 

After canceling a transaction, the caller should always check the status field 
of the RM_ACTIVITY_STATUS structure to verify whether the transaction 
was actually cancelled, or whether the transaction successfully completed 
before it was cancelled. 



45 



WO 01/84301 



PCT7US01/10605 



85 

c) Parameters 

Activity: Handle of previously created activity. 

d) Return Values 

5 STATUS_SUCCESS: RM has canceled all transactions of the specified 

type. 

6. RmCreateConfiguration 

10 a) Prototype 

NTSTATUS 

RmCreateConfiguration ( 
IN PRM_ACTIVITY Activity, 
15 IN ULONG Merit, 

OUT PRM_HANDLE Configld 

); 

b) Description 

20 Create configurations in the specified activity. 

c) Parameters 

Activity: Handle of previously created activity. 

Merit - Importance of this configuration relative to the other configurations 
25 in this activity. 

Configld - Handle to created configuration. 



30 



d) Return Values 

STATUS_SUCCESS or appropriate error code. 

7. RmRemoveConfiguration 

a) Prototype 

35 NTSTATUS 

RmRemoveConfiguration ( 
IN PRM_ACTIVTTY Activity, 
IN RM JIANDLE Configld 

); 



40 



b) Description 

Removes configurations from the specified activity. 



c) Parameters 
45 Activity: Handle of previously created activity. 
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Configld: Handle to the configuration to be removed. RM will 
automatically clean up any reserved resources. 

d) Return Values 

STATUS_SUCCESS or appropriate error code. 
8. RmGetResourceParent 
a) Prototype 



NTSTATUS 

RmGetResourceParent ( 
IN PRM_ACTrVTTY Activity, 
IN RMJBLANDLE Resourceldln, 
15 OUT PRM_HANDLE ResourceldReturned 

); 



b) Description 

Returns the parent Resourceld of Resourceldln. 



c) Parameters 

Activity: Handle of previously created activity. 
Resourceldln: Handle to a Resourceld. 

ResourceldReturned: Pointer to a Resourceld. The resulting Resourceld 
25 is returned at this location. 

d) Return Values 

STATUS_SUCCESS or appropriate error code. 
30 9. RmGetResourceChUd 

a) Prototype 

NTSTATUS 
35 RmGetResourceChUd ( 

IN PRM_ACTrVTTY Activity, 

IN RM_HANDLE ResourceldParent, 

IN RMHANDLE Resourceldln, 

OUT PRMJBL4NDLE ResourceldReturned 
40 ); 

b) Description 

Returns the first child Resourceld of Resourceldln. 
45 c) Parameters 
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Activity: Handle of previously created activity. 
ResourceldParent: Handle to a Resourceld or Configurationld. 
Resourceldln: Handle to a Resourceld. If set to -1, the function returns 
the first child resource. 

ResourceldReturned: Pointer to a Resourceld. The resulting Resourceld 
is returned at this location. 

d) Return Values 

STATUS_SUCCESS or appropriate error code. 



10 RmGetResourcelnformation 

a) Prototype 

15 NTSTATUS 

RmGetResourcelnformation ( 
IN PRM^ACTIWTY Activity, 
IN RM^HANDLE Resourceld, 

IN RMJRESOmCEJQNTOJTYPE ResourcelnfoType, 
20 IN ULONG AvaUableBufferSize, 

OUT ULONG *RequiredBufferSize, 
OUTPVOID *ResourceInfo 

); 

25 b) Description 

Returns information about the specified Resourceld. 

c) Parameters 

Activity: Handle of previously created activity. 
30 Resourceld: Handle to a Resourceld or Configurationld. 

ResourcelnfoType: An enum value specifying what type of information to 
return. Currently defined values, and the corresponding buffers they return, 
are: 

ResourceInfo_DefauIt 

35 Returns the following structure in the buffer: 

typedef struct _RM_RESOURCE INFOJDEFAULT 
{ 

BOOL FailedReservation; // This resource failed its last reservation 

40 BOOL DescendantFailedReservation; // A descendant failed its last reservation 

BOOL PeerFailedReservation; // Peer of same provider failed last 
reservation 

GUID ResourcePoolGUID; // Resource GUID 

RM_HANDLE ResourcePoolHandle; // Handle of provider 

45 ULONG TagLength; // Size of tag buffer 

} RM_RESOURCE_INFO_DEFAULT; 
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ResourceInfo_Tag 

Returns the tag originally specified when the resource was added. 

ResourceInfo_Amount 

5 Returns the following structure in the buffer: 

typedef struct _RM_RESOURCE_INFO_AMOUNT 
{ 

ULONG AmountReserved; 
1 0 ULONG AmountlnSystem; 

ULONG AmountAvailable; 

ULONG AmountUsed; 

ULONG AmountUsedPeak; 

WCHAR AmountLabel[32]; 
1 5 WCHAR ProviderDescription[128]; 

} RM_RESOLTRCE_INFO_AMOUNT; 

AvailableBufferSize: Size of buffer in bytes. 
RequiredBufferSize: Size of data returned in buffer in bytes. 
20 Resourcelnfo: Pointer to a buffer into which RM will store the requested 

data. 



25 



d) Return Values 

STATUS_SUCCESS or appropriate error code. 
1 1 . RmG etLastAccumulator 

a) Prototype 

30 NTSTATUS 

RmGetLastAccumulator( 

IN PRM_ACTIVITY Activity, 

IN RMJHANDLE ProviderHandle, 

OUT PVOID *AccumulatorBuffer 
35 ); 

b) Description: 

Returns the last accumulator buffer before adding any of the specified 
activities' resources into it. 

40 

c) Parameters: 

Activity: Previously created activity object. 
ProviderHandle: Handle returned from RmRegisterResource. 
AccumuIatorBuffer: A pointer to the accumulator buffer is stored here on 
45 successful return. 
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d) Return Values 

STATUS_SUCCESS or appropriate error code. 

e) Comments 

5 This call could be used in conjunction with RmGetResourcePeer to allow a 

resource provider to rebalance the resources within an activity if it would 
otherwise be evicted due to lack of resources. 

12. RmGetResourcePeer 

10 

a) Prototype 

> NTSTATUS 

RmGetResourcePeer ( 
15 JN PRM_ACTIVITY Activity, 

IN RMJSANDLE ResourceProvider, 

IN RMJHANDLE Resourceldln, 

OUT PRMJHANDLE ResourceldReturned 

); 

20 

b) Description 

Returns the Resourceld of the next resource in the specified activity which 
has the specified resource provider. 

25 c) Parameters 

Activity: Handle of previously created activity. 
ResourceProvider: Handle to a resource provider. 

Resourceldln: Handle to a Resourceld. If this parameter is set to -1, the 
function returns the first resource associated with the specified provider. 
30 ResourceldReturned: Pointer to a Resourceld. The resulting Resourceld 

is returned at this location. 



35 



d) Return Values 

STATUSJSUCCESS or appropriate error code. 

e) Comments 

Implementation of this call might invoke the following changes to the 
RmGetResourcelnformation call: 

40 1. Add a ResourcelnfoType of ResourceInfo_Attributes to returns the 

attribute buffer associated with the resource. 

2. Add a ULONG AttributeBufferLength field to the 
RM RESOURCE INFO DEFAULT structure. 



WO 01/84301 



PCT/US01/10605 



90 

Conclusion 

Although the description above uses language that is specific to structural 
features and/or methodological acts, it is to be understood that the invention 
defined in the appended claims is not limited to the specific features or acts 
5 described. Rather, the specific features and acts are disclosed as exemplary forms 
of implementing the invention. 
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CLAIMS 

1. A resource management architecture comprising: 
multiple resource providers associated with resources; 

multiple consumers that utilize the resources provided by the resource 
5 providers; and 

a resource manager to arbitrate access to the resources provided by the 
resource providers on behalf of the consumers. 

2. The resource management architecture of claim 1, wherein the 
10 resource providers and the resource manager reside at a kernel level. 

3. The resource management architecture of claim 1, wherein at least one 
of the consumers comprises an application program. 

15 4. The resource management architecture of claim 1, wherein at least one 

resource provider acts as a consumer of a resource provided by at least one other 
resource provider. 

5. The resource management architecture of claim 1, wherein the 
20 consumers submit requests to reserve the resources to the resource manager. 

6. The resource management architecture of claim 5, wherein the 
resource providers prevent the consumers from using the resources without first 
reserving the resources. 

25 
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7. The resource management architecture of claim 1, wherein the 
resource providers register with the resource manager. 

8. The resource management architecture of claim 1, wherein each of the 
5 resource providers comprises a resource quantifier that determines an amount of the 

associated resource that is available for allocation. 

9. The resource management architecture of claim 8, wherein the 
resource quantifier comprises a counter that maintains a count of how many of the 

10 resources are available for allocation. 

10. The resource management architecture of claim 8, wherein the 
resource quantifier comprises a temporal tracking component that tracks a duration 
that the resources is available for allocation. 

15 

11. The resource management architecture of claim 8, wherein the 
resource quantifier comprises a percentage tracking component that tracks a 
percentage of the resources that is available for allocation. 

20 12. The resource management architecture of claim 1, wherein the 

resource manager exposes an application program interface, the resource providers 
and the consumers making calls to the resource manager via the application 
program interface. 
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13. The resource management architecture of claim 1, wherein the 
resource manager allocates the resources to the consumers according to a priority- 
based policy in which higher priority consumers are given precedence over lower 
priority consumers, 

5 

14. The resource management architecture of claim 1, wherein the 
consumers create activities at the resource manager, each activity being associated 
with a task to be performed by a corresponding consumer. 

10 15. The resource management architecture of claim 14, wherein the 

consumers build one or more configurations for each of the activities at the 
resource manager, each configuration identifying a set of one or more of the 
resources to perform the task. 

15 16. The resource management architecture of claim 15, wherein said 

each configuration contains a set of one or more resource descriptors, each 
descriptor being an instance of a corresponding resource. 

17. The resource management architecture of claim 16, wherein said 
20 each descriptor holds data including an identity of a resource provider associated 

with the resource and a quantity of the resource needed to perform the task. 

18. The resource management architecture of claim 1, wherein: 

one of the consumers creates an activity at the resource manager in 
25 association with a task to be performed and builds multiple configurations for the 
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activity, each configuration identifying a set of one or more of the resources to 
perform the task; and 

the resource manager being configured to switch the activity from one of the 
configurations to another of the configurations to reallocate particular resources to 
5 or away from the activity. 

19. The resource management architecture of claim 18, wherein the 
resource manager is configured to switch said one configuration to said another 
configuration automatically. 

10 

20. The resource management architecture of claim 18, wherein the 
configurations are ranked in order of preference, the resource manager being 
configured to switch the activity from a more preferred configuration to a less 
preferred configuration. 

15 

21. The resource management architecture of claim 1, wherein: 

one of the consumers creates an activity at the resource manager in 
association with a task to be performed and builds multiple configurations for the 
activity, each configuration identifying a set of one or more of the resources to 
20 perform the task; and 

the resource manager being configured to reserve the resources that satisfy at 
least one of the configurations. 
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22. The resource management architecture of claim 21, wherein the 
configurations are ranked in order of preference and the configuration with 
reserved resources is not highest ranked among the configurations, wherein the 
resource manager sends an upgrade notification to said one consumer when 

5 resources for a higher ranked configuration becomes available. 

23. The resource management architecture of claim 22, wherein said one 
consumer, in response to the upgrade notification, requests the resource manager to 
reserve the resources for the higher ranked configuration. 

10 

24. The resource management architecture of claim 1, further comprising 
a policy manager to establish an allocation policy, the resource manager using the 
allocation policy to arbitrate access to the resources. 

15 25. The resource management architecture of claim 1, further comprising 

an interface component to request a set of one or more of the resources on behalf of 
the consumers, the interface component submitting requests to the resource 
manager. 

20 26. The resource management architecture of claim 1, wherein the 

resource providers are configured without any knowledge of real time, further 
comprising a scheduling component to schedule allocation of a set of the resources 
at a later time. 
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27. A resource management architecture comprising: 
multiple resource providers that are associated with resources; 

multiple consumers that utilize the resources provided by the resource 
providers to perform tasks; 
5 a resource manager to allocate the resources provided by the resource 

providers to one or more of the consumers; 

at least one activity data structure created at the resource manager in 
association with a task to be performed by a corresponding consumer; and 

at least one configuration data structure created at the resource manager in 
10 association with the activity data structure, the configuration data structure 
describing a set of one or more resources used to perform the associated activity. 

28. The resource management architecture of claim 27, wherein the 
configuration data structure is contained within the activity data structure. 

15 

29. The resource management architecture of claim 27, wherein the 
configuration data structure contains at least one resource descriptor that identifies 
one of the resource providers. 

20 30. The resource management architecture of claim 27, wherein the 

resource providers and the resource manager reside at a kernel level. 

31. The resource management architecture of claim 27, wherein at least 
one of the consumers comprises an application program. 

25 
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32. The resource management architecture of claim 27, wherein at least 
one resource provider acts as a consumer of a resource provided by at least one 
other resource provider. 

5 33. The resource management architecture of claim 27, wherein the 

resource providers register with the resource manager. 

34. The resource management architecture of claim 27, wherein each of 
the resource providers comprises a resource quantifier that determines an amount of 

10 the associated resource that is available for allocation. 

35. The resource management architecture of claim 34, wherein the 
resource quantifier comprises a counter that maintains a count of how many of the 
resources are available for allocation. 

15 s 

36. The resource management architecture of claim 34, wherein the 
resource quantifier comprises a temporal tracking component that tracks a duration 
that the resources is available for allocation. 

20 37. The resource management architecture of claim 34, wherein the 

resource quantifier comprises a percentage tracking component that tracks a 
percentage of the resources that is available for allocation. 
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38. The resource management architecture of claim 27, wherein the 
resource manager exposes an application program interface, the resource providers 
and the consumers making calls to the resource manager via the application 
program interface. 

5 

39. The resource management architecture of claim 27, wherein the 
resource manager allocates the resources to the consumers according to a priority- 
based policy in which higher priority consumers are given precedence over lower 
priority consumers. 

10 

40. The resource management architecture of claim 27, further 
comprising multiple configuration data structures created in association with the 
activity data structure. 

15 41. The resource management architecture of claim 27, wherein the 

resource manager allocates the resources specified in one of the configuration data 
structures. 

42. The resource management architecture of claim 41, wherein the 
20 resource manager subsequently reallocates at least one of the resources specified in 
said one configuration data structure and automatically reserves a different set of 
the resources specified in another of the configuration data structures. 
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43. The resource management architecture of claim 42, wherein the 
resource manager notifies the consumer corresponding to the activity data structure 
when the resources specified in said one configuration data structure are once again 
available. 

5 

44. The resource management architecture of claim 43, wherein the 
consumer, in response to notification, requests the resource manager to reserve the 
resources specified in said one configuration data structure. 

10 45. A resource management architecture comprising: 

a resource provider associated with a resource; and 

a resource manager to create an activity in association with a task to be 
performed at least in part by the resource and to build at least one configuration for 
the activity that identifies the resource, the resource manager being further 
15 configured to determine whether the resource identified in the configuration can be 
reserved for the activity in order to perform the task. 

46. The resource management architecture of claim 45, further 
comprising a policy manager to establish a policy used by the resource manager to 

20 determine whether the resource can be reserved. 

47. The resource management architecture of claim 45, wherein the 
resource provider comprises a resource quantifier that determines an amount of the 
resource that is available for allocation. 

25 
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48. The resource management architecture of claim 45, wherein the 
resource manager exposes an application program interface, the resource provider 
makes calls to the resource manager via the application program interface. 

5 49. A resource manager, comprising: 

an application program interface to permit calls to reserve one or more 
resources used to perform a task; 

at least one activity associated with the task; 

at least one configuration associated with the activity to identify the one or 
10 more resources used to perform the task. 

50. The resource manager of claim 49, further comprising means for 
determining whether to reserve the one or more resources specified in the 
configuration. 

15 

51 . A resource manager comprising: 

means for registering resources with a resource manager; 
means for receiving, from consumers of the resources, requests to reserve 
sets of the resources to perform associated tasks; 
20 means for evaluating whether the requests can be satisfied; 

in an event that the requests can be satisfied, means for reserving the sets of 
the resources on behalf of the consumers; and 

in an event that all of the requests cannot be satisfied, means for determining 
which of the requests can be satisfied and reserving the sets of the resources on 
25 behalf of the consumers that submitted those requests. 
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52. A resource manager comprising: 

means for receiving a request to reserve a set of resources to perform a task; 
means for creating a new activity in association with the task to be 
5 performed; 

means for building at least one new configuration for the new activity, the 
new configuration identifying the set of resources; and 

means for determining whether the set of resources identified in the new 
configuration can be reserved for the new activity in order to perform the task. 

10 

53. A method comprising: 

registering resources with a resource manager; 

receiving, from consumers of the resources, requests to reserve sets of the 
resources to perform associated tasks; 
1 5 evaluating whether the requests can be satisfied; 

in an event that the requests can be satisfied, reserving the sets of the 
resources on behalf of the consumers; and 

in an event that all of the requests cannot be satisfied, determining which of 
the requests can be satisfied and reserving the sets of the resources on behalf of the 
20 consumers that submitted those requests. 



54. The method of claim 53, wherein the evaluating comprises 
determining whether the resources can be allocated to the consumers according to a 
priority-based policy. 

25 
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55. The method of claim 53, further comprising notifying the consumers 
whose requests could not be satisfied that their reservation requests failed. 

56. The method of claim 53, further comprising preventing consumers 
5 from using the resources without first reserving the resources. 

57. The method of claim 53, further comprising establishing at the 
resource manager multiple alternate configurations of resources that may be 
utilized to perform a task. 

10 

58. The method of claim 57, further comprising switching from one 
configuration to another configuration to perform the task. 

59. The method of claim 57, further comprising dynamically switching 
15 from one configuration to another configuration to perform the task without 

interrupting processing of the task. 

60. The method of claim 57, further comprising: 
ranking the configurations in order of preference; and 

20 downgrading from a more preferred configuration to a less preferred 

configuration to perform the task. 
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61. A computer-readable medium comprising computer executable 
instructions that, when executed, direct a computer system to perform the method 
of claim 53. 



5 62. A method comprising: 

receiving a request to reserve a set of resources to perform a task; 
creating a new activity in association with the task to be performed; 
building at least one new configuration for the new activity, the new 
configuration identifying the set of resources; and 
10 determining whether the set of resources identified in the new configuration 

can be reserved for the new activity in order to perform the task. 

63. The method of claim 62, wherein the determining comprises: 
identifying all existing activities that currently use the resources being 

15 requested; and 

assigning the resources among the existing activities and the new activity 
according to an allocation policy. 

64. The method of claim 63, wherein the policy is a priority-based policy 
20 so that the resources are assigned to the activities according to their priority. 



65. The method of claim 62, wherein the determining comprises: 
constructing an activity list of all existing activities that have reserved 
resources and the new activity being created; 
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constructing a resource list of the resources identified in the new 
configuration that are currently reserved for the existing activities in the activity 
list; 

determining a quantity of the resources in the resource list that are used by 
5 the activities in the activity list; and 

in an event that the resources are insufficient to satisfy all of the activities in 
the activity list, identifying any activity for which there are insufficient resources. 

66. The method of claim 65, further comprising ordering the resource list 
1 0 according to priority. 

67. The method of claim 65, further comprising notifying the identified 
activity that the resources could not be reserved. 

15 68. The method of claim 65, further comprising, in an event that the 

resources are sufficient to satisfy all of the activities in the activity list, reserving 
the resources for the new activity. 

69. A computer-readable medium comprising computer executable 
20 instructions that, when executed, direct a computer system to perform the method 
of claim 62. 



WO 01/84301 



PCTYUSO 1/10605 



105 

70. In a computing system having multiple resources, a method to 
determine whether a set of resources can be reserved for a new activity, 
comprising: 

constructing an activity list of all existing activities that have reserved 
5 resources and the new activity being created; 

constructing a resource list of the resources identified in the new 
configuration that are currently reserved for the existing activities in the activity 
list; 

determining a quantity of the resources in the resource list that are used by 
1 0 the activities in the activity list; and 

in an event that the resources are insufficient to satisfy all of the activities in 
the activity list, identifying any activity for which there are insufficient resources. 

71. The method of claim 70, further comprising ordering the resource list 
1 5 according to priority. 

72. The method of claim 70, further comprising notifying the identified 
activity that the resources could not be reserved. 

20 73. The method of claim 70, further comprising, in an event that the 

resources are sufficient to satisfy all of the activities in the activity list, reserving 
the resources for the new activity. 
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74, A computer-readable medium comprising computer executable 
instructions that, when executed, direct a computer system to perform the method 
of claim 70. 

5 75. A computer-readable medium having computer-executable 

instructions that, when executed, direct a computing device to: 

receive requests to reserve sets of the resources to perform associated tasks; 
evaluate whether the requests can be satisfied; 

in an event that the requests can be satisfied, reserve the sets of the 
10 resources; and 

in an event that all of the requests cannot be satisfied, determine which of 
the requests can be satisfied and reserve the sets of the resources to satisfy the 
requests. 

15 76. An operating system embodied on the computer-readable medium of 

claim 75 and comprising the computer-executable instructions. 

77. A computer-readable medium having computer-executable 
instructions that, when executed, direct a computing device to: 
20 receive a request to reserve a set of resources to perform a task; 

create a new activity in association with the task to be performed; 
build at least one new configuration for the new activity, the new 
configuration identifying the set of resources; 

identify all existing activities that currently use the resources being 
25 requested; and 
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assign the resources among the existing activities and the new activity 
according to an allocation policy. 



78. The computer-readable medium of claim 77, wherein the policy is a 
5 priority-based policy so that the resources are assigned to the activities according to 
their priority. 



79. An operating system embodied on the computer-readable medium of 
claim 77 and comprising the computer-executable instructions. 

10 

80. In a computer system having a resource management architecture for 
managing multiple resources, multiple data structures stored on a computer- 
readable medium, comprising: 

an activity data structure embodied as a container; 
15 at least one configuration data structure contained in the activity data 

structure, the configuration data structure being embodied as a container; and 

at least one descriptor data structure contained in the configuration data 
structure, the descriptor data structure comprising: 

(a) a first data field to hold an identify of a resource used to perform a 
20 task; and 

(b) a second data field to hold a quantity of the resource needed to 
perform the task. 
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81. An application program interface embodied on a computer-readable 
medium that presents a set of function calls that, when executed on a computer, 
perform the following functions: 

register resources that are part of a computer system; 
5 create an activity object; 

create a configuration object in association with the activity object; 
add a resource to the configuration object; 
remove a resource from the configuration object; and 
reserve one or more of the resources in the configuration object for the 
10 activity object. 

82. In a computer system having multiple resources and a resource 
manager to manage the resources, an application program interface embodied on a 
computer-readable medium that is exposed by the resource manager, comprising 

15 (1) resource provider function calls that are called by a- resource provider 

configured to provide an associated resource, the function calls, when executed on 
a computer, perform the following functions: 

register the resources with the resource manager; 
unregister the resources; 
20 lock the resource to allow modification of an internal state of the resource 

provider; 

unlock the resource; 
add a resource to a configuration object; 
remove a resource from the configuration object; 
25 • change an attribute of the resource; 
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retrieve attribute of the resource; 

(2) consumer function calls that are called by a consumer of the resource(s), 
the function calls, when executed on a computer, perform the following functions: 
create an activity object; 
5 reserve one or more of the resources for the activity object; 

unreserve the resources; 
return status of the activity object; 
create the configuration object; 
remove the configuration object; and 
1 0 retrieve information about the resource. 
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